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(54) SHAPE RECOGNIZING METHOD 
(57)Abstract: 

PURPOSE: To perform collation without changing a shape model by evaluating the 
degree of matching of an object shape to the shape model based on relation with an 
allowable range and a difference with a standard value relating to the sequence of 



points of the object shape. 

CONSTITUTION: In the case of measuring the cross sectional shape of a corner joint 
for which a pair of plates are approximately vertically butted by an optical cut-off 
method, the shape model expressed by five nodes P0-P4 and four line elements 
S0-S3 is used. The length 1-1 of the line elements S0-S3 and the inclination 0 0-03 
of the respective line elements S0-S3 to a horizontal shaft are used as the feature 
amounts of the shape model and further, the allowable range and the standard value 
are set for the respective feature amounts. The pattern matching of the shape model 
and the object shape for which the cross section shape of an object is polygonally 
approximated is performed. Within the set allowable range, when it is judged that the 
degree of the coincidence is high, even when the feature amounts of the object shape 
slightly fluctuate, the fluctuation can be absorbed. 



LEGAL STATUS [Date of request for examination] 12.05.1997 
[Date of sending the examiner s decision of rejection] 

[Kind of final disposal of application other than the examiner's decision of rejection or 
application converted registration] 
[Date of final disposal for application] 
[Patent number] 2942454 
[Date of registration] 18.06.1999 

[Number of appeal against examiner's decision of rejection] 

[Date of requesting appeal against examiner s decision of rejection] 

[Date of extinction of right] 



* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

LThis document has been translated by computer. So the translation may not reflect 
the original precisely. 

2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In the shape recognition approach of recognizing the object configuration 
expressed with the sequence of points on a two-dimensional flat surface by collating 
with a geometry configuration model, while expressing a configuration model as a 
group with the stroke tied in order, during the joint of a finite individual, and a joint The 
shape recognition approach characterized by setting up the tolerance which connotes 
a certified value and a certified value about the characteristic quantity of each stroke, 
and evaluating extent of the coincidence to the configuration model of an object 
configuration based on a difference with the certified value about the sequence of 
points of an object configuration, and relation with tolerance. 

[Claim 2] The above-mentioned stroke is the shape recognition approach according to 
claim 1 characterized by making at least one side of the major axis of an ellipse, and a 
whenever [ flat ], and the inclination of the major-axis direction over the 
above-mentioned datum line into characteristic quantity when it is a segment or a 
partial ellipse, making at least one side of the die length of a segment, and the 
inclination of the segment over the fixed datum line into characteristic quantity when 
making a stroke into a segment, and making a stroke into a partial ellipse. 
[Claim 3] When the above-mentioned stroke is a segment or a partial ellipse and both 
the strokes that adjoin across a joint are segments When both the strokes that make 
characteristic quantity at least one side with the include angle which the die length 
and the segments of each segment intersect, and adjoin across a joint are partial 
ellipses At least one of the include angles which the major axis of each ellipse and the 
major-axis direction of whenever [ of each ellipse / flat ], and both ellipses intersect is 
made into characteristic quantity. It is the shape recognition approach according to 
claim 1 characterized by making into characteristic quantity at least one side with the 
include angle to which the major-axis direction of an ellipse intersects whenever 
[ flat ], and the segment of the die length of a segment, the major axis of an ellipse, 
and an ellipse when one side of the line which adjoins across a joint is [ another side ] 
a partial ellipse in a segment. 

[Claim 4] In the shape recognition approach of recognizing the object configuration 
expressed with the sequence of points in three-dimension space by collating with a 
geometry configuration model, while expressing a configuration model as a group with 
the stroke tied in order, during the joint of a finite individual, and a joint The shape 
recognition approach characterized by setting up the tolerance which connotes a 
certified value and a certified value about the characteristic quantity of each stroke, 
and evaluating extent of coincidence with a configuration model based on a difference 
with a certified value, and relation with tolerance about an object configuration. 
[Claim 5] The above-mentioned stroke is the shape recognition approach according to 
claim 4 characterized by making at least one side with the inclination of the major-axis 
direction over the major axis of an ellipse, and whenever [ flat ], and the 



above-mentioned datum level, and the direction of a minor axis into characteristic 
quantity when it is a segment or a partial ellipse, making at least one side of the die 
length of a segment, and the inclination of the segment over fixed datum level into 
characteristic quantity when making a stroke into a segment, and making a stroke into 
a partial ellipse. 

[Claim 6] When the above-mentioned stroke is a partial ellipse which makes a joint 
one edge each of a segment or a major axis, and a minor axis and both the strokes 
that adjoin across a joint are segments When both the strokes that make 
characteristic quantity at least one side with the include angle which the die length 
and the segments of each segment intersect, and adjoin across a joint are partial 
ellipses At least one of the include angles which the major-axis directions of the major 
axis of each ellipse, and whenever [ of each ellipse / flat ], and both ellipses and the 
directions of a minor axis intersect is made into characteristic quantity. It is the shape 
recognition approach according to claim 4 characterized by making into characteristic 
quantity at least one side with the include angle to which the major-axis direction or 
the direction of a minor axis of an ellipse intersects whenever [ flat ], and the segment 
of the die length of a segment, the major axis of an ellipse, and an ellipse when one 
side of the line which adjoins across a joint is [ another side ] a partial ellipse in a 
segment. 

[Claim 7] With a stroke during the joint chosen about all the combination that chooses 
the joint of a configuration model, and the joint of the same number from an object 
configuration An epilogue, The average of the distance of all the points on an object 
configuration and a configuration model is used as a potential deformation component. 
Total of an exceeded part to tolerance or an insufficiency is used as the description 
deformation component about the characteristic quantity of a stroke. The shape 
recognition approach according to claim 1 characterized by making the joint chosen 
so that it might ask for the total with weight with a potential deformation component 
and the description deformation component as deformation and deformation might 
become min into the joint which is in agreement with a configuration model. 
[Claim 8] With a stroke during the joint chosen about all the combination that chooses 
the joint of a configuration model, and the joint of the same number from an object 
configuration An epilogue, The average of the distance of all the points on an object 
configuration and a configuration model is used as a potential deformation component. 
Total with the value which multiplied the difference of the value which multiplied an 
exceeded part or the insufficiency to tolerance by the 1st proportionality constant 
about the characteristic quantity of a stroke, and the certified value in tolerance by 
the 2nd proportionality constant is used as the description deformation component. 
The shape recognition approach according to claim 1 characterized by making the 
joint chosen so that the 1st proportionality constant might be set up more greatly 
than the 2nd proportionality constant, it might ask for the total with weight with a 



potential deformation component and the description deformation component as 
deformation and deformation might become min into the joint which is in agreement 
with a configuration model. 

[Claim 9] The shape recognition approach according to claim 7 or 8 characterized by 
collating with a configuration model by making the folding point of the polygonal line 
into a joint after giving polygonal-line approximation to the sequence of points of an 
object configuration. 

[Claim 10] After giving polygonal-line approximation to the sequence of points of an 
object configuration, it collates with a configuration model by making the folding point 
of the polygonal line into a joint. About at least one joint in the joint of the object 
configuration where it used for collating The shape recognition approach according to 
claim 7 or 8 which makes a joint candidate other points of the object configuration of 
fixed within the limits near the joint of the object configuration corresponding to the 
joint, and is characterized by replacing with the joint candidate from whom 
deformation becomes min at the original joint, and adopting as a joint of an object 
configuration. 

[Claim 1 1] The shape recognition approach according to claim 7 or 8 characterized by 
extracting the segment applied to sequence of points using the Hough curve 
corresponding to each point which performed and asked for the Hough conversion 
from the sequence of points of an object configuration, and collating with a 
configuration model by making the intersection of the acquired segment, and the 
endpoint of sequence of points into a joint. 

[Claim 1 2] When the folding point of the polygonal line is extracted as a joint after 
giving polygonal-line approximation to the sequence of points of an object 
configuration If there is less number of a joint than the number of the joint in a 
configuration model, the point that distance with the segment which connects both 
joints among the sequence of points during a pair each of adjoining joints becomes 
max will be extracted as a joint candidate. The shape recognition approach according 
to claim 1 characterized by only for the number of the difference of the joint of a 
configuration model and the joint of an object configuration choosing the extracted 
joint candidate sequentially from the one where the above-mentioned distance is 
larger, and adding to the joint of an object configuration. 

[Claim 13] When the segment applied to sequence of points using the Hough curve 
corresponding to each point which performed and asked for the Hough conversion 
from the sequence of points of an object configuration is extracted and the 
intersection of the acquired segment and the endpoint of sequence of points are 
extracted as a joint If there is less number of a joint than the number of the joint in a 
configuration model, the point that distance with the segment which connects both 
joints among the sequence of points during a pair each of adjoining joints becomes 
max will be extracted as a joint candidate. The shape recognition approach according 



to claim 1 characterized by only for the number of the difference of the joint of a 
configuration model and the joint of an object configuration choosing the extracted 
joint candidate sequentially from the one where the above-mentioned distance is 
larger, and adding to the joint of an object configuration. 

[Claim 14] The shape recognition approach according to claim 7 or 8 characterized by 
collating with a configuration model after complementing a lack part to the sequence 
of points of an object configuration. 

[Claim 15] It is the shape recognition approach according to claim 7 or 8 
characterized by blocking and setting up two or more configuration models for every 
part to an object configuration, setting up the tolerance of characteristic quantity 
about the segment which connects between the endpoints of each configuration 
model, and calculating deformation only using the description deformation component 
about this segment. 

[Claim 16] The shape recognition approach according to claim 7 or 8 which is 
characterized by changing the tolerance of the characteristic quantity of a 
configuration model automatically based on the past collating result in carrying out by 
repeating shape recognition. 

[Claim 1 7] The shape recognition approach according to claim 7 or 8 characterized by 
performing collating with an object configuration and a configuration model with 
dynamic programming. 

[Claim 18] The shape recognition approach according to claim 7 or 8 which will be 
characterized by closing count of the deformation and calculating deformation about 
the next selection if deformation exceeds a threshold in the process which calculates 
deformation in case a threshold is set up about the above-mentioned deformation and 
a joint is chosen from an object configuration. 

[Claim 19] The shape recognition approach according to claim 18 characterized by 
using the deformation of the min of the past like the count fault like the count fault of 
deformation as a threshold. 

[Claim 20] The shape recognition approach according to claim 7 or 8 characterized by 
choosing a joint from the sequence of points of an object configuration using the 
information about at least one joint of a configuration model. 

[Claim 21] The shape recognition approach according to claim 7 or 8 which will be 
characterized by closing count of the deformation and calculating deformation about 
the next selection if characteristic quantity comes outside the limit range in the 
process which calculates deformation in case the limit range is set as the 
characteristic quantity of a configuration model and a joint is chosen from an object 
configuration. 

[Claim 22] The shape recognition approach according to claim 7 or 8 characterized by 
performing collating with a configuration model about the necessary partial 
configuration of the object configurations after performing collating with a 



configuration model about the whole object configuration configuration. 
[Claim 23] The shape recognition approach according to claim 7 or 8 which sets up 
the threshold to the minimum value of deformation, and is characterized by judging 
with extent of the coincidence of an object configuration to a configuration model 
being low when the minimum value of deformation is larger than a threshold. 
[Claim 24] The shape recognition approach according to claim 7 or 8 characterized by 
judging whenever [ to the configuration model of an object configuration / 
coincidence ] by comparing the physical relationship of at least two points with the 
valuation basis set up beforehand among the joints of an object configuration. 
[Claim 25] The shape recognition approach according to claim 7 or 8 characterized by 
choosing the configuration model by which two or more kinds of configuration models 
by which configurations differ mutually are set up, each configuration model is collated 
with an object configuration, and deformation becomes min among each configuration 
model as a configuration model which is in agreement with an object configuration. 
[Claim 26] The shape recognition approach according to claim 7 or 8 characterized by 
choosing the first configuration model which became below the threshold to which two 
or more kinds of configuration models by which configurations differ mutually were set, 
each configuration model was collated with the object configuration in the sequence 
set up beforehand, and deformation was beforehand set among each configuration 
model as a configuration model which is in agreement with an object configuration. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application] This invention relates to the shape recognition approach of 
recognizing the object configuration expressed by the sequence of points arranged at 
the two-dimensional flat surface by collating with the configuration model used as 
criteria. 
[0002] 

[Description of the Prior Art] In case a plate like the griddle of a lot is welded and a 
corner joint is generally formed, it is required to measure the level difference formed 
among both plates and a clearance, and using the image processing which used the 
optical cutting method for measurement of such a dimension and a location is 
proposed. In order to use an optical cutting method for such an object, it is required to 
recognize the line drawing graphic form showing the cross-section configuration of 
the front face of the object acquired with the optical cutting method. 
[0003] Like invention indicated by JP,1-161487,A as an approach of recognizing the 



configuration of a line drawing graphic form The characteristic quantity of the 
segment extracted from the object configuration which is a diagram using the 
configuration model used as the criteria which described the parallelism of the 
location of the segment in a two-dimensional flat surface, die length, the inclination to 
the datum line, and segments etc. about the line drawing graphic form expressed as 
association of a segment, The approach by pattern matching which measures the 
characteristic quantity of the segment described by the configuration model for every 
segment, and detects the suiting segment serially is proposed. 

[0004] Collating of the segments in this approach is performed by the binary decision 
which judges whether it is the inside of the tolerance where the difference of 
characteristic quantity was set up. By such collating approach, if it is going to secure 
recognition precision, when it is required to set up tolerance as small as possible and 
dispersion in the characteristic quantity of an object configuration is comparatively 
large, there is a problem that it is difficult to apply. 

[0005] Zooming of the configuration model is carried out as an approach of solving 
such a problem, repeating collating with an object configuration and a configuration 
model, and the method of judging whether an object configuration suits a configuration 
model is proposed (JP,3-1 72978.A). 
[0006] 

[Problem(s) to be Solved by the Invention] However, by the above-mentioned method 
of performing collating with an object configuration, while carrying out zooming of the 
configuration model, in the optical cutting method into which an object configuration is 
inputted one after another with the passage of time, when dispersion in the 
characteristic quantity of an object configuration is large, the count of collating of 
each set elephant configuration and a configuration model increases, and there is a 
problem of leading to buildup of the processing time as a result. Moreover, by such 
approach, in changing the characteristic quantity of an object configuration selectively, 
there is also a problem of being inapplicable. 

[0007] This invention tends to offer the shape recognition approach it enabled it to 
collate, without changing a configuration model for the purpose of solution of the 
above-mentioned trouble even if the object configuration was inputted one after 
another with the passage of time and it was the case that fluctuation of the 
configuration of each set elephant configuration was large. 
[0008] 

[Means for Solving the Problem] In the shape recognition approach of recognizing the 
object configuration expressed with the sequence of points on a two-dimensional flat 
surface by collating with a geometry configuration model in order that invention of 
claim 1 may attain the above-mentioned object While expressing a configuration 
model as a group with the stroke tied in order, during the joint of a finite individual, and 
a joint The tolerance which connotes a certified value and a certified value about the 



characteristic quantity of each stroke is set up, and it is characterized by evaluating 
extent of the coincidence to the configuration model of an object configuration based 
on a difference with the certified value about the sequence of points of an object 
configuration, and relation with tolerance. 

[0009] In invention of claim 1, when it is a segment or a partial ellipse and a stroke is 
made into a segment, invention of claim 2 the above-mentioned stroke When making 
at least one side of the die length of a segment, and the inclination of the segment 
over the fixed datum line into characteristic quantity and making a stroke into a partial 
ellipse, it is characterized by making at least one side of the major axis of an ellipse, 
and a whenever [ flat ], and the inclination of the major-axis direction over the 
above-mentioned datum line into characteristic quantity. 

[0010] In invention of claim 1, when it is a segment or a partial ellipse and both the 
strokes that adjoin across a joint are segments, invention of claim 3 the 
above-mentioned stroke When both the strokes that make characteristic quantity at 
least one side with the include angle which the die length and the segments of each 
segment intersect, and adjoin across a joint are partial ellipses At least one of the 
include angles which the major axis of each ellipse and the major-axis direction of 
whenever [ of each ellipse / flat ], and both ellipses intersect is made into 
characteristic quantity. When one side of the line which adjoins across a joint is 
[ another side ] a partial ellipse in a segment, it is characterized by making into 
characteristic quantity at least one side with the include angle to which the 
major-axis direction of an ellipse intersects whenever [ flat ], and the segment of the 
die length of a segment, the major axis of an ellipse, and an ellipse. 
[0011] In the shape recognition approach of recognizing the object configuration 
expressed with the sequence of points in three-dimension space by collating with a 
geometry configuration model, while expressing a configuration model as a group with 
the stroke tied in order, invention of claim 4 during the joint of a finite individual, and a 
joint The tolerance which connotes a certified value and a certified value about the 
characteristic quantity of each stroke is set up, and it is characterized by evaluating 
extent of coincidence with a configuration model based on a difference with a certified 
value, and relation with tolerance about an object configuration. 

[0012] In invention of claim 4, when it is a segment or a partial ellipse and a stroke is 
made into a segment, invention of claim 5 the above-mentioned stroke When making 
at least one side of the die length of a segment, and the inclination of the segment 
over fixed datum level into characteristic quantity and making a stroke into a partial 
ellipse, it is characterized by making at least one side with the inclination of the 
major-axis direction over the major axis of an ellipse, and whenever [ flat ], and the 
above-mentioned datum level, and the direction of a minor axis into characteristic 
quantity. 

[0013] In invention of claim 4, when it is the partial ellipse which makes a joint one 



edge each of a segment or a major axis, and a minor axis and both the strokes that 
adjoin across a joint are segments, invention of claim 6 the above-mentioned stroke 
When both the strokes that make characteristic quantity at least one side with the 
include angle which the die length and the segments of each segment intersect, and 
adjoin across a joint are partial ellipses At least one of the include angles which the 
major-axis directions of the major axis of each ellipse, and whenever [ of each ellipse 
/ flat 1 and both ellipses and the directions of a minor axis intersect is made into 
characteristic quantity. When one side of the line which adjoins across a joint is 
[ another side ] a partial ellipse in a segment, it is characterized by making into 
characteristic quantity at least one side with the include angle to which the 
major-axis direction or the direction of a minor axis of an ellipse intersects whenever 
[ flat ], and the segment of the die length of a segment, the major axis of an ellipse, 
and an ellipse. 

[0014] Invention of claim 7 with a stroke during the joint chosen in invention of claim 1 
about all the combination that chooses the joint of a configuration model, and the joint 
of the same number from an object configuration An epilogue, The average of the 
distance of all the points on an object configuration and a configuration model is used 
as a potential deformation component. Total of an exceeded part to tolerance or an 
insufficiency is used as the description deformation component about the 
characteristic quantity of a stroke, and it asks for the total with weight with a 
potential deformation component and the description deformation component as 
deformation, and is characterized by making the joint chosen so that deformation 
might become min into the joint which is in agreement with a configuration model. 
[0015] Invention of claim 8 with a stroke during the joint chosen in invention of claim 1 
about all the combination that chooses the joint of a configuration model, and the joint 
of the same number from an object configuration An epilogue, The average of the 
distance of all the points on an object configuration and a configuration model is used 
as a potential deformation component. Total with the value which multiplied the 
difference of the value which multiplied an exceeded part or the insufficiency to 
tolerance by the 1st proportionality constant about the characteristic quantity of a 
stroke, and the certified value in tolerance by the 2nd proportionality constant is used 
as the description deformation component. The 1st proportionality constant is set up 
more greatly than the 2nd proportionality constant, and it asks for the total with 
weight with a potential deformation component and the description deformation 
component as deformation, and is characterized by making the joint chosen so that 
deformation might become min into the joint which is in agreement with a 
configuration model. 

[0016] In invention of claim 7 or claim 8, after invention of claim 9 gives polygonal-line 
approximation to the sequence of points of an object configuration, it is characterized 
by collating with a configuration model by making the folding point of the polygonal line 



into a joint. In invention of claim 7 or claim 8, after invention of claim 10 gives 
polygonal-line approximation to the sequence of points of an object configuration 
About at least one joint in the joint of the object configuration where collated with the 
configuration model by having made the folding point of the polygonal line into the joint, 
and it used for collating Other points of the object configuration of fixed within the 
limits near the joint of the object configuration corresponding to the joint are made 
into a joint candidate, and it is characterized by replacing with the joint candidate from 
whom deformation becomes min at the original joint, and adopting as a joint of an 
object configuration. 

[0017] Invention of claim 11 is characterized by extracting the segment applied to 
sequence of points using the Hough curve corresponding to each point which 
performed and asked for the Hough conversion from the sequence of points of an 
object configuration, and collating with a configuration model by making the 
intersection of the acquired segment, and the endpoint of sequence of points into a 
joint in invention of claim 7 or claim 8. When the folding point of the polygonal line is 
extracted as a joint in invention of claim 1 after invention of claim 12 gave 
polygonal-line approximation to the sequence of points of an object configuration If 
there is less number of a joint than the number of the joint in a configuration model, 
the point that distance with the segment which connects both joints among the 
sequence of points during a pair each of adjoining joints becomes max will be 
extracted as a joint candidate. It is characterized by only for the number of the 
difference of the joint of a configuration model and the joint of an object configuration 
choosing the extracted joint candidate sequentially from the one where the 
above-mentioned distance is larger, and adding to the joint of an object configuration. 
[0018] Invention of claim 13 extracts the segment applied to sequence of points using 
the Hough curve corresponding to each point which performed and asked for the 
Hough conversion from the sequence of points of an object configuration in invention 
of claim 1. When the intersection of the acquired segment and the endpoint of 
sequence of points are extracted as a joint If there is less number of a joint than the 
number of the joint in a configuration model, the point that distance with the segment 
which connects both joints among the sequence of points during a pair each of 
adjoining joints becomes max will be extracted as a joint candidate. It is characterized 
by only for the number of the difference of the joint of a configuration model and the 
joint of an object configuration choosing the extracted joint candidate sequentially 
from the one where the above-mentioned distance is larger, and adding to the joint of 
an object configuration. 

[0019] In invention of claim 7 or claim 8, after invention of claim 14 complements a 
lack part to the sequence of points of an object configuration, it is characterized by 
collating with a configuration model. In invention of claim 7 or claim 8, invention of 
claim 15 blocks and sets up two or more configuration models for every part to an 



object configuration, sets up the tolerance of characteristic quantity about the 
segment which connects between the endpoints of each configuration model, and is 
characterized by calculating deformation only using the description deformation 
component about this segment. 

[0020] In carrying out by repeating shape recognition, invention of claim 16 is 
characterized by changing the tolerance of the characteristic quantity of a 
configuration model automatically based on the past collating result in invention of 
claim 7 or claim 8. Invention of claim 17 is a claim. The shape recognition approach 
according to claim 7 or 8 characterized by setting and performing collating with an 
object configuration and a configuration model with dynamic programming. 
[0021] In invention of claim 7 or claim 8, invention of claim 18 will be characterized by 
closing count of the deformation and calculating deformation about the next selection, 
if deformation exceeds a threshold in the process which calculates deformation in 
case a threshold is set up about the above-mentioned deformation and a joint is 
chosen from an object configuration. Invention of claim 1 9 is characterized by setting 
to invention of claim 18 and using the deformation of the min of the past like the count 
fault like the count fault of deformation as a threshold. 

[0022] Invention of claim 20 is characterized by choosing a joint from the sequence of 
points of an object configuration using the information about at least one joint of a 
configuration model in claim 7 or claim 8. In invention of claim 7 or claim 8, invention of 
claim 21 will be characterized by closing count of the deformation and calculating 
deformation about the next selection, if characteristic quantity comes outside the 
limit range in the process which calculates deformation in case the limit range is set 
as the characteristic quantity of a configuration model and a joint is chosen from an 
object configuration. 

[0023] In invention of claim 7 or claim 8, after invention of claim 22 performs collating 
with a configuration model about the whole object configuration configuration, it is 
characterized by performing collating with a configuration model about the necessary 
partial configuration of the object configurations. It is characterized by judging with 
invention of claim 23 setting up the threshold to the minimum value of deformation, 
and its extent of the coincidence of an object configuration to a configuration model 
being low in invention of claim 7 or claim 8, when the minimum value of deformation is 
larger than a threshold. 

[0024] Invention of claim 24 is characterized by judging whenever [ to the 
configuration model of an object configuration / coincidence ] in invention of claim 7 
or claim 8 by comparing the physical relationship of at least two points with the 
valuation basis set up beforehand among the joints of an object configuration. In 
invention of claim 7 or claim 8, invention of claim 25 sets up two or more kinds of 
configuration models by which configurations differ mutually, collates each 
configuration model with an object configuration, and is characterized by choosing the 



configuration model by which deformation becomes min among each configuration 
model as a configuration model which is in agreement with an object configuration. 
[0025] Invention of claim 26 is characterized by choosing the first configuration model 
which became below the threshold to which two or more kinds of configuration models 
by which configurations differ mutually were set in invention of claim 7 or claim 8, 
each configuration model was collated with the object configuration in the sequence 
set up beforehand, and deformation was beforehand set among each configuration 
model as a configuration model which is in agreement with an object configuration. 
[0026] 

[Function] According to this invention, an object configuration is expressed with the 
sequence of points on a two-dimensional flat surface, and the configuration model is 
expressed as a group of the joint of a finite individual, and a stroke. Since the 
tolerance which connotes a certified value and a certified value about the 
characteristic quantity of each stroke is set up and extent of coincidence with a 
configuration model is evaluated based on a difference with a certified value, and 
relation with tolerance about an object configuration In the set-up tolerance, if it 
judges that extent of coincidence is high, even if it changes the characteristic quantity 
of an object configuration somewhat, a part for this fluctuation is absorbable. 
[0027] Invention of claim 4 is the escape into the case where it is the configuration as 
which an object configuration is expressed in the sequence of points of 
three-dimension space, and can be treated like the case of the two-dimensional flat 
surface in claim 1. In invention of claim 2 and claim 5, a joint and a stroke can express 
a configuration model, and collating which does not include a rotation can be 
performed by using an inclination as characteristic quantity about each stroke by it. 
Moreover, it becomes possible like invention of claim 3 and claim 6 to collate also 
about an object configuration including a rotation by using the include angle between 
each stroke for characteristic quantity. 

[0028] The deformation which considered an exceeded part to tolerance and the 
insufficiency about characteristic quantity can be used for assessment of coincidence 
extent of an object configuration and a configuration model, and invention of claim 7 or 
claim 8 can estimate the difference over the configuration model of an object 
configuration not as binary decision, such as adaptation and nonconformance, but as 
continuous deformation. And since it totals by the whole configuration model about 
characteristic quantity, on the whole, the difference in in the configuration and 
configuration model which are formed by the joint chosen from the object 
configuration can be evaluated. 

[0029] Moreover, only by minimizing the cumulative value about the characteristic 
quantity for every segment as an approach of finding the optimal combination which 
chooses the joint of a configuration model, and the coordinate point of the same 
number from an object configuration Although only the recognition precision of this 



tolerance extent is acquired at most since a configuration model has tolerance, the 
average of the minimum distance of all the points on an object configuration and a 
configuration graphic form is used as a potential deformation component. Since this 
potential deformation component is considered as a component of deformation, even 
if the configuration model has tolerance, a high recognition precision is acquired. That 
is, in the matching processing which collates an object configuration and a 
configuration model, the deformation component of the characteristic quantity (die 
length, include angle, etc.) of a configuration model acts effective in grasping 
coincidence of a rough configuration, and a potential deformation component acts 
effective in grasp of coincidence of a more detailed configuration when the 
configuration is roughly in agreement, when the deformation of characteristic quantity 
is small that is,. 

[0030] If deformation is calculated about matching processing to all the combination 
that chooses the joint of a configuration model, and the joint of the same number, 
processing cost will increase, but if an approach as shown in claim 9, claim 10, claim 
11, claim 16, claim 17, claim 18, claim 19, claim 20, and claim 21 is adopted, 
unnecessary count can be excepted and the efficiency of processing will be increased. 
[0031] The approach of claim 12 and claim 13 is an art in the case of being fewer than 
the number of the joint of the configuration model which the joint chosen from the 
object configuration tends to collate, and since it chooses sequentially from the high 
thing of possibility that will choose a comparatively good joint candidate and a joint will 
come out of a joint candidate, it can extract the joint so that collating with an object 
configuration to a configuration model may be attained with an easy procedure. 
[0032] Moreover, since a potential deformation component is contained in the 
deformation used for assessment of coincidence extent of an object configuration and 
a configuration model as mentioned above, the stroke during the joint of an object 
configuration can usually be processed, even if the discontinuous part is contained in 
the object configuration, if the approach of claim 14 and claim 15 is used, although it 
must be continuation. Furthermore, according to the approach of claim 22, since 
detailed shape recognition can be performed using the result after dividing the 
process of shape recognition into two or more steps and performing coarse shape 
recognition first, the precision of shape recognition can be raised. 
[0033] According to the approach of claim 23 and claim 24, coincidence extent of an 
object configuration and a configuration model can be evaluated. Moreover, when it 
seems that he wants to identify two or more kinds of object configurations, the class 
for recognition can be distinguished by the approach of claim 25 and claim 26, and the 
recognition using a proper configuration model is attained. 
[0034] 
[Example] 

(Example 1) In this example, it illustrates about the case where the cross-section 



configuration of a corner joint where the plate of a lot was compared at the 
abbreviation right angle is measured with an optical cutting method. In an optical 
cutting method, as shown in drawing 5 , the sequence of points corresponding to the 
configuration of an object 1 are extracted by irradiating the slit light which crosses the 
flection of an object 1 from the light source 2 at an object 1, picturizing the projection 
pattern of slit light with image pick-up equipment 3 like a CCD camera from a different 
direction from the direction of radiation of the slit light from the light source 2, and 
performing the following processings about the image captured with image pick-up 
equipment 3. That is, the location of point of measurement is expressed with the 
coordinate within a two-dimensional flat surface about each point of measurement on 
a nodal line with the cutting plane which crosses the flection of an object 1. 
[0035] The shade image Q1 ( drawing 6 (a)) captured with image pick-up equipment 3 
is the shade image Q1 which was once stored in the frame memory 1 1 and was stored 
in the frame memory 11. It is inputted into the binary-ized processing section 12. 
Binary image Q2 as shows the concentration of each pixel suitably to drawing 6 (b) by 
making concentration of each pixel binary in the binary-ized processing section 12 as 
compared with a threshold It obtains. Next, binary image Q2 A noise component is 
removed in the noise rejection processing section 13. here — binary image Q2 
Diagram 12 for which it asked since it usually comes out to have width of face of two 
or more pixels and there is — the core-wire extract section 14 — setting — binary 
image Q2 Diagram 12 Diagram 13 with width of face of 1 pixel as extracted core wire as 
a center line and shown in drawing 6 (c) Line drawing image Q3 which consists of data 
It obtains. Diagram 13 It is the train of a pixel with width of face of 1 pixel, and the 
sequence of points which reflected the configuration of the flection of an object 1 by 
the sequence-of-points generation section 15 are obtained. At the 
sequence-of-points generation section 15, it is a diagram 13. It considers as the 
location data of sequence of points by arranging the position coordinate of each pixel 
sequentially from the left about the longitudinal direction of a screen. It is a diagram 13 
here. Although all pixels are made into sequence of points, when resolution may be 
lowered, whenever two or more pixels go to the longitudinal direction of a screen, a 
1 -pixel position coordinate may be searched for, or you may carry out making central 
value into a position coordinate every two or more pixels etc. Thus, diagram 13 It can 
be based and sequence of points S like drawing 6 (d) can be obtained. These sequence 
of points S are put in order by ascending order about the axis-of-abscissa coordinate 
of an image, and are used for the processing after being stored in memory. 
[0036] Although the sequence of points S obtained as mentioned above are compared 
with a configuration model as an object configuration, since matching processing 
takes time amount as compared with a configuration model with sequence of points S, 
the list of sequence of points S is approximated with the polygonal line. Although the 
various proposals of the approach of approximating sequence of points S to the 



polygonal line are made, the approach learned as a pursuing method is adopted here, 
namely, as shown in drawing 7 , as that with which each point Pj G = 0. 1, «... n) 
contained in the sequence of points S made into the object of polygonal-line 
approximation is located in a line sequentially from the left It is the starting point PO 
like drawing 7 (a). Other points Pj which consider as one endpoint Pj1 and are included 
in sequence of points S The segment <Pj1Pj2> which connects the ends points Pj 1 
and Pj2 as an other-end point Pj2 is set up. If the segment <Pj1Pj2> is inserted here 
between two tangents lambda 1 which pass along an endpoint Pj1 among the tangents 
of the circle Cj 2-1 of the radius epsilon centering on the point Pj 2-1 in front of [ of 
an endpoint Pj2 ] one, j2-1, lambda 2, and j2-1, a point Pj 2-1 and the distance with a 
segment <Pj1Pj2> are below epsilon. Then, one endpoint Pj1 is fixed, the other-end 
point Pj2 is changed in order of the list of sequence of points S, and it judges whether 
a point Pj 2-1 and distance with a segment <Pj1Pj2> are below epsilon as mentioned 
above. Thus, the longest segment <Pj1Pj2> a point Pj 2-1 and whose distance with a 
segment <Pj1Pj2> are below epsilon is selected. Namely, in the example of drawing 7 , 
as shown in this drawing (b), J2=8 make a segment <P0 P8> the longest segment by 
starting with J1=0 and J2=2, since conditions are no longer fulfilled in J2=9, although 
the conditions [ distance / with a segment <Pj1Pj2> / a point Pj 2-1 and ] below 
epsilon are fulfilled. 

[0037] Next, it considers as the endpoint Pj1 which fixes the last endpoint Pj2 (the 
upper example P8) where the above-mentioned conditions were fulfilled, and the 
longest segment <Pj1Pj2> a point Pj 2-1 and whose distance with a segment <Pj1Pj2> 
are below epsilon is searched for in the same procedure. That is, in the example of 
drawing 7 , as shown in this drawing (c), J 1=8 and the processing begun and mentioned 
above from J2=10 are repeated. Thus, an endpoint Pj2 is the terminal point Pn of 
sequence of points S. Processing which selects a segment <Pj1Pj2> can be performed 
until it reaches, and sequence of points S can be eventually approximated like drawing 
7 (d) with the polygonal line which combined the segment <Pj1Pj2>. 
[0038] If it compares when the stroke (a straight line, curve) which connects between 
folding points to the location of a folding point can express the characteristic quantity 
of the cross-section configuration of an object 1 and it will collate the sequence of 
points S of a configuration like drawing 8 with a configuration model, if the graphic 
form which approximated sequence of points S with the polygonal line as mentioned 
above is use as an object configuration, it will become possible to be able to reduce 
the number of data substantially and to accelerate matching processing. 
[0039] by this example, since the cross-section configuration of an object 1 becomes 
an abbreviation M typeface, it is shown in drawing 9 as a configuration model — as — 
five joint pO -p4 each — joint pO -p4 Four stroke (segment) sO -s3 which connect 
between What was expressed can be used, as the characteristic quantity of a 
configuration model — each — stroke sO -s3 With die length Ik (k=0-3) the axis of 



abscissa of a two-dimensional flat surface (image) is received — each — stroke sO 
-s3 inclination thetak (k=0-3) — using — further — each characteristic quantity — 
tolerance [Imink, Imaxk], [thetamink, thetamaxk], and a certified value Istk and 
thetastk It is set up (k=0-3). The following relation is materialized so that more clearly 
than a definition. 

Imink<lstk < lmaxkthetamink<theta stk <thetamaxk — here, about tolerance [Imink, 
Imaxk], and [thetamink, thetamaxk], it is suitably set up according to the range of 
fluctuation of the dimension of the line drawing graphic form acquired from an object 1. 
[0040] If the object configuration which carried out polygonaHine approximation of 
the cross-section configuration of an object 1 is acquired, pattern matching (matching 
processing) with the configuration model defined as mentioned above will be 
performed. In matching processing, the joint of the joint pO -p4 and the same number 
of a configuration model first collated from an object configuration is chosen (here). 
The number of the joint of an object configuration is joint pO -p4 of a configuration 
model. It asks for the die length of the segment at the time of connecting with a 
segment during the selected joint assumed [ more ] than the number like a 
configuration model, and the inclination to the axis of abscissa (datum line) of a 
two-dimensional flat surface (image). Moreover, distance epsilonj with the nearest 
thing among the segments which constitute a configuration model about all the joints 
of an object configuration It asks and is distance epsilonj. The average is defined as 
the potential deformation component Ep. Inclination thetak in the die length Ik of a 
segment [ in / to drawing 2 / distance epsilonj and a configuration model ], and a 
configuration model A concept is shown. The pixel which showed the pixel shown by 
the double circle in drawing 2 by joint pO -p4 which laps in a configuration model and 
an object configuration, and the rice field typeface shows the joint which occurs only 
in an object configuration. The potential deformation component Ep is the point Pi 
included in the sequence of points S of an object configuration. It is expressed with 
several 1 when setting the number (number of a joint when polygonal-line 
approximation is carried out) to n. 



[0042] next, about the die length and each inclination of each segment of an object 
configuration, when it is outside tolerance as compared with the tolerance set up 
about the configuration model length — die-length deformation component Dlk ** — 
carrying out — inclination — include-angle deformation component Dsk ****** — 



[0041] 
[Equation 1] 



11-1 



E 




5 = 0 



die-length deformation component Dlk Include-angle deformation component Dsk It 
asks for each total El and Etheta, respectively (however, k number of the segment of a 
configuration model). Namely, die-length deformation component Dlk Include-angle 
deformation component Dsk It is expressed with a degree type, respectively. 

Dlk = 1 k — linaik (lk ^liaaxk) 

0 (loink^lk ^loaxk) 

lmink - lk (lk ^Ipink) 

D Sk =0k — d D aik (^k ^^oaxk) 

0 (G&ink^^k ^C^oaik) 

0*lnk — Ok (0k ^^miBk) 



Moreover, die-length deformation component Dlk Include-angle deformation 

component Dsk Each total El and Etheta are expressed with a degree type, 

respectively. 

El=sigma (Dlk) 

E theta=sigma (Dsk) 

The range of k is based on the number of a segment here. 

[0043] above — carrying out — the potential deformation component Ep and 
die-length deformation component Dlk Include-angle deformation component Dsk if 
each total El and Etheta are called for — a degree — the total with weight of each 
components Ep and El and Etheta — deformation Etotal ****** — it asks. 
Deformation Etotal When referred to as each components Ep and El, the weighting 
factors Wp and Wl to Etheta, and Wtheta, it can express like a degree type. 
Etotal =WpxEp+WlxEI+W thetaxE theta — deformation Etotal defined as mentioned 
above all the combination of the selection approach of the joint from an object 
configuration — asking — deformation Etotal The selection approach of the joint 
which becomes min (the minimum value of deformation Etotal is hereafter called the 
minimum deformation) is considered as the optimal selection. The above-mentioned 
collating process is shown in drawing 1 . 

[0044] The result obtained by the above matching processings is set as the object of 
shape recognition. Suppose that the result of matching processing became the 
configuration expressed with the joints Bp0-Bp4 shown in drawing 3 , and the 
segment which connects each joints Bp0-Bp4 now. Drawing 3 has piled up and shown 
to the result of matching processing of the cross-section configuration of an object 1. 
Both the plates M1 at the time of welding the plate M1 of a couple, and M2 and here, 
forming a corner joint, and M2 Physical relationship etc. is measured and it is a plate 



M1 and M2. Board thickness t shall be known. In this case, it can ask for the clearance 
between joints as A dimension of drawing 3 , and a difference with board thickness t, 
and the level difference of a joint can ask for the dimension B of drawing 3 , and the 
location of a joint as a coordinate of the point C of drawing 3 . In short, the 
configuration of a joint is measurable with a procedure like drawing 4 . 
[0045] (Example 2) Although the object configuration was compressed in the 
above-mentioned example by carrying out polygonal-line approximation of the 
sequence of points S which are the inputted object configurations, an object 
configuration is acquired by performing Hough conversion to sequence of points S in 
this example. That is, as a straight line Li (i=0-5) is applied by the Hough conversion to 
the sequence of points S as shown in drawing 10 (a) and it is shown in drawing 10 (b), 
it is each straight line Li. An intersection and the endpoint of sequence of points S are 
adopted as a joint Bki 0=0-6). However, straight line Li It removes and it is one 
straight line Li which is not among intersections in the near range of sequence of 
points S. The unnecessary joint Bki is made not to be obtained with restricting Joint 
Bki to a maximum of two pieces, if it attaches. Here, although the method of applying 
a straight line by the Hough conversion is common knowledge, it is explained briefly. 
That is, it is known that the Hough curve in the polar-coordinate space (parameter 
space) obtained by performing Hough conversion to each point of sequence of points 
S has one intersection when each point exists on a straight line. Therefore, straight 
line Li which represents the sequence of points S to which this one point exists on an 
abbreviation straight line if one point it can be considered that is the intersection of 
the Hough curve is searched for It is the straight line Li to sequence of points S by 
expressing and asking for the intersection of the Hough curve. The reliance panel can 
be performed. Stroke si to which during Joint Bki will be connected in order if Joint 
Bki can be found By asking, the approach shown in drawing 1 and the same approach 
are applicable. That is, even if it uses the Hough conversion, the amount of data of 
sequence of points S is compressible. About other approaches, it is the same as that 
of an example 1 . 

[0046] (Example 3) At the above-mentioned example, it is each joint pk of a 
configuration model. Although between is connected only with the segment, a part of 
ellipse is collectively used as a stroke to which during a joint is connected with this 
example. Namely, joint p1 shown in drawing 1 1 Joint p2 In between, with the 
configuration model of the example 1 shown in drawing 9 , it is joint p1-p2-p3. 
Although considered as the polygonal line to connect At this example, a major axis and 
a minor axis are a segment sO, respectively. Segment s2 Stroke s1 which is a part of 
ellipse (partial ellipse) which is extension wire It is a joint p1 by using. Joint p2 It has 
connected. 

[0047] In this case, joint p1 Joint p2 In between, it is the major axis 11 of an ellipse 
about the die length of a stroke. It is the inclination theta 1 of a major axis [ as 



opposed to / define by minor-axis 11 ' and / inclination / a stroke / an axis of 
abscissa ]. A definition is given. Furthermore, a certified value and tolerance are set 
up also about also whenever [ of an ellipse / flat ] (= a minor axis/major axis). About 
other approaches, it is the same as that of an example 1. 

(Example 4) This example is processing of an about when a discontinuous part DS and 
the lack part VC of data exist in the sequence of points S obtained as an image of an 
object 1, as shown in drawing 12 (a), in such a case, before searching for the object 
configuration which carried out polygonal-line approximation of the sequence of 
points S, complement processing is performed, and a continuity is acquired by 
sequence of points S like drawing 12 (b) (CP shows a complement part to drawing 12 
(b)). Complement processing is processing which connects between the endpoints of 
a discontinuous part in a straight line, and if such complement processing is performed, 
it can search for the object configuration which carried out polygonaHine 
approximation in the same procedure as an example 1. About other approaches, it is 
the same as that of an example 1. 

[0048] (Example 5) The number of the joint Bpi for which it asked about the object 
configuration when fluctuation arose in an object configuration in an example 1, 
although polygonal-line approximation was performed for the object configuration 
using the pursuing method is the joint pi of a configuration model. It may become less 
than the number. Thus, the number of Joint Bpi and the joint pi of a configuration 
model for which it asked about the object configuration When the number is not in 
agreement, the problem that matching processing cannot be performed arises. 
[0049] Then, the number of the joint Bpi (i=0— 4) obtained by the result of having 
performed polygonal-line approximation in this example as shown in drawing 13 (a) is 
the joint pi of a configuration model. In being fewer than the number stroke Bsi which 
connects both the joints Bpi and Bpi+1 like drawing 13 (b) about a pair each of 
adjoining joints Bpi, and the sequence of points S between Bpi+1 distance — asking 
— maximum distance epsiloni it is — Point Cpi is searched for as a joint candidate. 
Thus, each stroke Bsi After receiving and asking for the joint candidate Cpi, it is 
maximum distance epsiloni. As the joint candidate Cpi of the lack number is employed 
as a joint Bpi of an object configuration and it is shown in drawing 1 (c) sequentially 
from the larger one, it is the joint pi of a configuration model. The joint Bpi (i=0-5) of 
the number in agreement is determined. 

[0050] If the above procedure is packed, it will become like drawing 14 . the joint Bpi of 
one pair each of ****** for which it asked by polygonal-line approximation after 
expected-izing (i is set to 0) and Bpi+1 — stroke (segment) Bsi order — an epilogue 
and stroke Bsi the inside of the joint Bpi of ends, and the sequence of points S 
between Bpi+1 — stroke Bsi from — distance — maximum distance epsiloni The 
becoming joint candidate Cpi is looked for. [ namely, ] By repeating the 
above-mentioned procedure until i becomes the number -2 of Joint Bpi, it asks for 



the joint candidate Cpi about all the strokes Bsi, and is maximum distance epsiloni 
among the joint candidates Cpi. The joint candidate Cpi of the need number is chosen 
sequentially from the larger one, and it adds to Joint Bpi. 

[0051] If the number of the joint Bpi first obtained by adopting an above-mentioned 
procedure is N individual, it becomes possible to increase the number of Joint Bpi to 
an individual (2N-1) at the maximum. Moreover, what is necessary is just to increase 
the number of Joint Bpi using the joint candidate Cpi, by adopting the 
above-mentioned procedure again to the joint Bpi which added the joint candidate Cpi, 
when [ even if it carries out, ] it runs short to the number of the joint pi of a 
configuration model, the increase of the number of Joint Bpi, and. Other procedures 
are the same as that of an example 1. 

[0052] (Example 6) For this example, the number of the joint Bki for which it asked 
from the object configuration like the example 5 is the joint pi of a configuration model. 
It receives, when it runs short, it is the example of an about, and from the object 
configuration, it is asking for Joint Bki by the Hough conversion using the procedure of 
****** 2. Straight line Li corresponding to the point which is equivalent to the 
intersection of the Hough curve in the space after conversion (polar-coordinate 
space) when asking for Joint Bki by the Hough conversion As it asks and is shown in 
drawing 15 (a), it is a straight line Li. Since the intersection of comrades and the 
endpoint of sequence of points S are adopted as a joint Bki, the point and Joint Bki 
which are included in sequence of points S are not necessarily in agreement. So, at 
this example, it is a straight line Li. Point Pi included in sequence of points S like 
drawing 15 (b) instead of making an intersection into Joint Bki It is a straight line Li 
inside. He is trying to adopt the point nearest to an intersection as a joint Bpi. The 
following procedures are the strokes Bsi which it is the same as an example 5, and 
connect the ****** joint Bpi and Bpi+1. Distance with the point included in sequence 
of points S is maximum distance epsiloni. The becoming point is made into the joint 
candidate Cpi, and it is maximum distance epsiloni. To the order from the larger one, it 
is the joint pi of a configuration model. The joint candidate Cpi is chosen by the lack 
number to the number, and it adds to Joint Bpi. Thus, it is the joint pi of a 
configuration model like drawing 15 (c). It can be determined that the joint Bpi of a 
configuration model will be in agreement with the number. 

[0053] If the above-mentioned procedure is packed, the point of difference with the 
procedure of the example 5 which became like drawing 16 and was shown in drawing 
1_4 is the straight line Li for which it asked by the Hough conversion before 
expected-izing. Point Pi included in sequence of points S near the intersection It asks 
and is this point Pi. It is only the part which has added the process adopted as first 
joint Bpi. Other procedures are the same as that of an example 2. 
(Example 7) This example is the approach of performing matching processing with an 
object configuration combining the configuration model of a comparatively easy 



configuration, and is made to perform collating with a configuration model for every 
part of an object configuration. That is, as shown in drawing 17 , they are block BIO and 
BI1 about a configuration model. It carries out, and collates with an object 
configuration, and they are block BIO and BI1. It is a segment s2 about between. It 
joins together. In this case, block BIO and BI1 Segment s2 which connects between It 
treats like other segments and a certified value and tolerance are set up about die 
length and inclination. If a configuration model is set up as mentioned above, as shown 
in drawing 18 , it will become possible to perform matching processing with an object 
configuration using two configuration models. About other approaches, it is the same 
as that of an example 1. 

[0054] (Example 8) An object configuration and a configuration model are collated in 
the example 1, and it is the die-length deformation component Dlk. And include-angle 
deformation component Dsk In case it asks, like drawing 19 (a) Die length Ik Inclination 
thetak If it is in tolerance, it is the die-length deformation component Dlk. And 
include-angle deformation component Dsk Although it was set as 0, if it is except a 
certified value even if it is in tolerance, by this example, the value which is 
proportional to a difference from a certified value will be given like drawing 19 (b). 
namely, die-length deformation component Dlk And include-angle deformation 
component Dsk ****** — although the value which is proportional to a difference 
with a certified value irrespective of the inside and outside of tolerance is given, in 
tolerance, the proportionality coefficient is small set up rather than the outside of 
tolerance. Thus, even if it is in tolerance, by giving the value according to a difference 
with a certified value, a difference with a certified value can be evaluated more strictly 
than an example 1, and improvement in recognition precision can be aimed at. About 
other approaches, it is the same as that of an example 1. 

[0055] (Example 9) In the example 1, the configuration model of a deformable form will 
be set up by having set up tolerance about the configuration model. Therefore, it is 
deformation Etotal like an example 1 in the case of matching processing. Though 
object configurations differ substantially to the configuration model when a joint which 
becomes min is chosen, the case where an object configuration is in agreement with a 
configuration model arises. Then, in this example, the point that the minimum 
deformation shows extent of a difference of the object configuration over a 
configuration model is noted, and it is deformation Etotal as an index of whenever 
[ with the configuration model of an object configuration / coincidence ]. It uses. That 
is, the threshold to the minimum deformation is set up, and if the minimum 
deformation is larger than a threshold, it will be judged that whenever [ to the 
configuration model of an object configuration / coincidence ] is low. 
[0056] For example, as shown in drawing 20 , an object 1 is the plate M1 of a couple, 
and M2. The joint Bpi for which it asked from sequence of points S and sequence of 
points S in case the cutting plane line by the optical cutting method is formed in I of 



drawing 20 and the location of RO carries out to it having seemed to be drawing 21 (a) 
and (b), respectively noting that it is the corner joint welded and formed. Here, if it 
collates with a configuration model like drawing 9 , deformation of a configuration 
model is hardly needed but large deformation of a configuration model is needed in the 
object configuration of drawing 21 (a) with the object configuration of drawing 21 (b). 
Namely, as compared with the object configuration of drawing 21 (b), as for the object 
configuration of drawing 21 (a), the minimum deformation becomes large substantially. 
Then, when the start point of a corner joint is detected, the threshold Es to the 
minimum deformation is set up and the minimum deformation becomes below the 
threshold Es as what scans a cutting plane line from a top to the bottom with an 
optical cutting method about the corner joint of drawing 20 as shown in drawing 22 , it 
becomes possible to judge with it being the starting position of a corner joint. The 
location of I in drawing 22 and RO corresponds here in I of drawing 20 , and the 
location of RO. A threshold Es can detect the location near the I location of drawing 
20 as a start point of a corner joint, if it sets up highly, and if it sets up low, it can 
detect a location distant from the I location of drawing 20 as a start point of a corner 
joint. Therefore, about a threshold Es, a value which the start point of a corner joint 
makes detect appropriately based on an experimental result is determined. Since it is 
the same as that of an example 1 about other procedures, explanation is omitted. 
[0057] (Example 10) It is deformation Etotal, although whenever [ object configuration, 
configuration model, and overall coincidence ] can be evaluated if the minimum 
deformation is used like an example 9. Since it asks as total with weight of three kinds 
of components, a difference of a local configuration cannot be evaluated strictly. 
[0058] So, in this example, as the example 1 explained using drawing 3 and drawing 4 
Joint pk of a configuration model By using that the physical relationship of an object 1 
is acquired as a collating result of the joint Bpi of an object configuration, making a 
part of numeric value [ at least ] showing the physical relationship of an object 1 into 
an assessment value, and comparing with a fixed valuation basis It is made to perform 
assessment of whenever [ with a configuration model and an object configuration / 
coincidence ]. 

[0059] For example, if the case where it welds by recognizing the configuration of a 
corner joint is explained The tolerance which can be welded without making into an 
assessment value the dimension a and B which were shown in drawing 3 obtained in 
the procedure of drawing 4 , and producing a defect about such dimension a and B by 
the experimental result If the above-mentioned tolerance is made into the valuation 
basis when it understands as Amin <A<AmaxBmin <B<Bmax, dimension a and B can 
perform assessment of whenever [ to the configuration model of an object 
configuration / coincidence ]. This approach can estimate strictly to a difference of a 
local configuration, and it is useful to the judgment of whether to be able to do an 
activity with especially actual welding etc. That is, when dimension a and B have 



deviated from tolerance, it becomes possible to judge that welding operation is 
forbidden. 

[0060] If the above-mentioned procedure is packed, it will become like drawing 23 . 
That is, an object configuration is first collated with a configuration model, and it asks 
for the dimension a and B which become an assessment value based on the result. 
Next, it evaluates that it is the inside of tolerance about dimension a and B, and when 
having deviated also from either of the upper limit of tolerance, and a lower limit about 
dimension a and B, it judges with an object configuration and a configuration model not 
being in agreement. Moreover, if dimension a and B are in tolerance, it will judge with 
an object configuration and a configuration model being in agreement. About other 
procedures, it is the same as that of an example 1 . 

[0061] (Example 11) Deformation Etotal mentioned above by the approach of an 
example 1 about all the combination that chooses the joint of a configuration model, 
and the joint of the same number about an object configuration Since he was trying to 
ask, when there is much number of the joint included in an object configuration, the 
processing time may increase. So, in this example, dynamic programming is used as an 
approach of controlling buildup of the processing time. That is, drawing needs 
reduction of computational complexity by optimizing gradually about all joints, like an 
example 1 , rather than optimizing by once, now and drawing 24 — like — joint TpO 
-Tp5 of a configuration model Joint pO -p8 of an object configuration ******** — it 
shall collate with dynamic programming 

[0062] In this dynamic programming, as shown in drawing 26 , it optimizes in order for 
every segment, and it is a joint TpO first. Joint Tp1 The high segment of possibility of 
suiting the segment of a between is discovered from an object configuration. That is, 
as shown in drawing 25 (a), it is a joint pO first. Or joint p1 Joint TpO Joint p1 -p5 from 
which the segment near [ when it is made in agreement ] a configuration model is 
acquired A candidate is chosen (a performance index estimates this processing), next, 
drawing 25 (b) — like — joint p1 -p5 of each candidate Joint Tp1 the time of making it 
in agreement — joint Tp2 up to — joint p2 -p6 which evaluates whenever [ with a 
segment / coincidence ] and becomes a candidate It chooses. As two steps of such 
assessment shows to drawing 25 (c), it is a joint Tp1. The joint p1 which may be in 
agreement, and p3 It can extract to two pieces. If it evaluates like the following, it will 
be joint TpO -Tp5 of a configuration model like drawing 25 (d). Joint pO -p8 with 
highest extent of coincidence It can choose. 

[0063] Joint TpO -Tp5 Joint pO -p8 Assessment of extent of coincidence It 
progresses serially, it mentioned above — as — optimization of the 1st segment 
(segment TpO Tp1), and optimization of the combination of the 1st segment and the 
2nd segment (segment Tp1Tp2) — as — As shown in drawing 27 and drawing 28 , it 
asks for the average of the distance of the segment of an object configuration and a 
configuration model, a die-length deformation component, and an include-angle 



deformation component, and asks for total with weight also as deformation. Joint pO 
-p8 from which this deformation becomes min It considers as the joint for which it 
asks. Drawing 27 shows the 1st segment and drawing 28 shows optimization in the 
combination of the 1st segment and the 2nd segment. 

[0064] If the above matching processings are performed, computational complexity 
will be reduced substantially and high-speed processing will be attained. About other 
approaches, it is the same as that of an example 1. 

(Example 12) This example reduces the computational complexity in matching 
processing by setting up a threshold to deformation. That is, when the threshold which 
the deformation calculated in matching processing of an example 1 and the 
deformation accumulated in process of matching processing of an example 1 1 
specified is exceeded, the joint chosen from the object configuration judges that it is 
not the point which is in agreement at the joint of a configuration model, closes count, 
and is made to calculate about the next joint. Thus, since he is trying to close an 
operation about the joint which does not suit in the operation process of deformation, 
computational complexity is reduced and processing speed is accelerated. 
[0065] Here, the threshold to deformation refers to distribution of the deformation as 
a result of the past matching processing about two or more object configurations, and 
sets it as as small a value as possible. Moreover, when deformation is smaller than the 
set-up threshold, you may make it use the deformation for the threshold in matching 
processing in the process of matching processing. Or if the die length and the 
inclination for which it asked from the object configuration in the process which 
calculates deformation come outside the limit range in case the limit range is set up 
about the die length of a configuration model, or inclination and a joint is chosen from 
an object configuration again, deformation about the joint which closed count of the 
deformation and was chosen as the degree may be calculated. About other 
approaches, it is the same as that of an example 1. 

[0066] (Example 13) In this example, in order to reduce the computational complexity 
in matching processing, the information about a configuration model is used. About the 
configuration model shown in drawing 9 , for example, ** "a joint pO and p4 correspond 
to the edge of right and left of data", ** If the information that the ** "joint pO "in the 
location where a joint p3 is the highest" is located in a location surely lower than a 
joint p1" is used, in case the joint corresponding to the joint of a configuration model 
will be chosen from an object configuration, the number of combination can be 
reduced. ** If the information of** is used, the joints BpO, Bp3, and Bp4 of drawing 29 
(a) can be chosen. Moreover, if the information of ** is used, the selection range of a 
joint Bp2 can be made small to the joint Bp1 of drawing 29 (b). Other approaches are 
the same as that of an example 1. 

[0067] (Example 14) This example is the desirable setting-out approach of a certified 
value or tolerance in a configuration model, it uses the matching result of past multiple 



times, uses the die length of each segment and the average of an inclination as a 
certified value, and makes tolerance certified value ** (predetermined value x 
standard deviation). Thus, if a certified value and tolerance are set up based on the 
past matching result, a good configuration model can be set up. About other 
approaches, it is the same as that of an example 1. 

[0068] The object configuration where coarse approximation was performed when this 
example tends to recognize a configuration with a detailed part after recognizing the 
overall configuration of an object 1, and performing approximation processing about 
the whole object 1 configuration, (Example 1 5) The configuration model showing the 
whole configuration is collated, a whole configuration is recognized, the object 
configuration where fine approximation was further performed about the need part, 
and a partial configuration model are collated, and the detail configuration of a part is 
recognized. 

[0069] For example, approximation coarse about sequence of points S like drawing 30 
(a) is performed, and matching processing with the configuration model of an 
abbreviation M typeface like drawing 30 (b) is performed. Next, as shown in drawing 30 
(c), it is the joint pO of a configuration model. Joint p2 Fine approximation of an object 
configuration is performed to sequence of points S about between, and the 
configuration model of a configuration like drawing 30 (d) performs matching 
processing. By such processing, as shown in drawing 30 (e), recognition of a detailed 
configuration is attained selectively. 

[0070] If such a step-by-step-procedures approach is adopted, about the whole 
object 1 configuration, as compared with the case where a detailed configuration is 
recognized, processing cost can be reduced and a detailed configuration can be 
recognized [ part / need ]. Other approaches are the same as that of an example 1. 
(Example 16) Although the step-by-step-procedures approach is adopted in the 
example 15, depending on an object configuration, the procedure of an example 15 
may not be employable. Then, it is the joint pi of a configuration model among the 
joints Bpi obtained by carrying out like drawing 31 . About at least one piece to collate, 
as shown in drawing 32 (a), the point which exists in predetermined within the limits 
near the joint Bpi in sequence of points S is chosen in order, it considers as the joint 
candidate Cpi, respectively, and the minimum deformation when employing each joint 
candidate Cpi as a joint is calculated, respectively. Thus, if the joint candidate Cpi to 
whom the minimum deformation becomes the smallest is found, as shown in drawing 
32 (b), it will adopt as joint Bpi f which replaces the joint candidate Cpi at Joint Bpi, and 
matching processing with a configuration model will be performed. 
[0071] For example, since the joint Bpi obtained by the polygonal-line approximation 
by the pursuing method like an example 1 tends to shift in the trace direction to a true 
angle location, the joint Bp1 shown in drawing 31 is shifted and located in the trace 
direction (right) to a true location. Then, deformation Etotal when choosing the point 



of the predetermined number of the sequence of points S which conclude that it 
mentioned above from a joint Bp1, and are located in a line with an opposite hand 
(left-hand side) with the trace direction as a joint candidate Cpi, and collating with a 
configuration model by setting an object configuration to Bp1-Cpi-Bp3-Bp4-Bp5 f 
once performing matching processing using the joint Bp1 for which it asked It 
calculates. If there is a joint candidate Cpi who becomes smaller than the case where 
deformation Etotal chooses a joint Bp1, by this operation, that joint candidate Cpi will 
be employed as new joint Bpi', and it is deformation Etotal. The joint candidate Cpi 
who becomes min is employed as joint Bpi'. By such processing, the more exact joint 
Bpi as a configuration object can be chosen. If this procedure is packed, it will become 
like drawing 33 . Other procedures are the same as that of an example 1 . 
[0072] This example is an example of the approach of recognizing each object 1 
according to an individual about the case where two or more objects 1 with which 
configurations differ, respectively exist. {Example 1 7) Like drawing 34 (b) Even if two 
or more objects for recognition are intermingled, it enables it to fit the optimal 
configuration model by preparing two or more kinds of configuration models collated 
with the object configuration acquired from the object 1, and choosing the 
configuration model by which deformation serves as min from these configuration 
models. 

[0073] Namely, in drawing 34 (b), A is a lap joint and a configuration model [ as 
opposed to / B / as opposed to / in a corner joint and C / a butt joint / T jointing in 
D ], and, as for the sequence of points S shown in drawing 34 (a), matching processing 
is performed between each configuration model. Here, if the configuration model by 
which the deformation calculated between four kinds of configuration models and 
sequence of points S serves as min is chosen, the recognition using the optimal 
configuration model for recognition will be attained. Here, the class of joint can be 
distinguished by using the information which configuration model the configuration 
model of B which is a corner joint was chosen like drawing 34 (c), and was chosen. 
Therefore, application of corresponding to welding of the joint of two or more classes 
by one welding robot is possible. About other approaches, it is the same as that of an 
example 1. 

[0074] Since matching processing is performed by calculating deformation about a 
possible combination which chooses the joint of the same number as a configuration 
model among object configurations in this invention as mentioned above, for example 
As shown in drawing 35 , as shown in a case as information with close [ unnecessary 
to sequence of points S ] is included in the visual field of image pick-up equipment 3, 
and drawing 36 , the holder H which presses down the plate to weld The hole is open 
near the weld line, and sequence of points S can recognize a case as the 
discontinuous part G is formed, can extract the target configuration easily, and it can 
recognize. Here, about the discontinuous part G by the hole, since it is outside the 



section which should recognize a configuration, above-mentioned complement 
processing is not performed. 

[0075] (Example 18) In the example 17, since two or more kinds of configuration 
models are applied to one object configuration, it has the problem that the processing 
time becomes long. Then, in this example, priority is set as each configuration model, 
matching processing with an object configuration is processed sequentially from the 
high configuration model of priority, and it is the deformation Etotal at that time. When 
you become below the threshold set up beforehand, let selection of a configuration 
model be the configuration model which collates a cancel and the configuration model 
at that time with an object configuration. 

[0076] For example, if the frequency of occurrence of four configuration models 
shown in drawing 34 considers as a thing high in order of A, B, C, and D, as it collates 
with the object configuration which shows each configuration model to drawing 34 (a) 
in this order and is shown in drawing 37 , the threshold is set up about deformation in 
the case of collating, and the minimum deformation and the threshold which were 
obtained for every configuration model are compared. If the minimum deformation 
becomes below a threshold, even if it will perform matching processing by using the 
configuration model at that time as the optimal configuration model and will compare 
about all configuration models by the comparison result, when the minimum 
deformation does not become below a threshold, the configuration model chosen at 
the end is adopted. 

[0077] In the example of drawing 34 , since the minimum deformation becomes min 
when the configuration model of B is adopted, if the threshold is set up with a little 
larger value than the expected value of the minimum deformation to the configuration 
model of B, the configuration model of B can be adopted, without choosing other 
configuration models. In this case, while not performing matching processing about the 
configuration model of C and D, it is not necessary to calculate the minimum 
deformation, and the processing time will be shortened. 

[0078] The approach of this example is effective especially when a clear difference is 
in a configuration model. Moreover, it is a case so that the sequential input of the 
object configuration may be carried out serially, and if the priority of a configuration 
model is determined in consideration of the past collating result when a bias is in the 
probability of occurrence of the object configuration corresponding to the various 
kinds of a configuration model, the count which chooses each configuration model can 
be decreased and it will lead to compaction of the processing time. Other procedures 
are the same as that of an example 1. 

[0079] (Example 19) In each example mentioned above, although collating with the 
object configuration and configuration model in a two-dimensional flat surface is 
performed, in this example, the example extended so that collating with the object 
configuration and configuration model in three-dimension space might be performed is 




shown. Namely, as the escape to three-dimension space is performed and this 
example shows to drawing 38 by increasing the class of characteristic quantity which 
should be collated fundamentally Inclination thetak to the Y-axis when projecting each 
segment sk (k=0-2) which sets up one datum level (drawing XY flat surface) R in 
three-dimension space, and connects during Joint pk (k=0-3) on datum level R 
(k=0-2), Each segment sk Inclination phik (k=0-2) to datum level R, and each segment 
sk Die length Ik (k=0-2) is used as characteristic quantity, moreover, the 
characteristic quantity in a two-dimensional flat surface — the same — each 
characteristic quantity — tolerance [Imink, Imaxk], [thetamink, thetamaxk], [phimink, 
phimaxk], a certified value Istk and thetastk, and phistk It is set up. A certified value 
Istk, thetastk, and phistk It cannot be overemphasized that it has the following relation. 
Imink<lstk — < — lmaxkthetamink<theta stk <theta maxkphimink<phi stk <phimaxk — 
by increasing the class of characteristic quantity as mentioned above, collating with 
an object configuration and a configuration model is attained also about the sequence 
of points S which exist in three-dimension space. In here, although an optical cutting 
method like an example 1 is used as an approach of acquiring three-dimension 
information about sequence of points S, the stereo vision which acquires 
three-dimension information based on the parallax of each image pick-up equipment 3 
using others and two or more image pick-up equipments 3 is employable. When the 
sequence of points S as shown in drawing 39 (a) about the rectangular 
parallelepiped-like object 1 or the cylinder-like object 1 are obtained by enabling 
collating in such three-dimension space, it becomes possible to recognize the corner 
of the rectangular parallelepiped-like object 1. That is. it is a joint pO about one corner 
of the rectangular parallelepiped-like object 1 as a configuration model like drawing 39 
(b). It carries out. It is the corner of three ****** to this corner Joint p1 -p3 It carries 
out and is a joint pO. Other joint p1 -p3 They are three segments to connect Stroke s1 
-s3 By carrying out, it is a joint pO. It becomes possible to recognize the 
corresponding corner. 

[0080] even if it is the case where collating in three-dimension space is performed like 
this example — an example 3 — the same — a partial ellipse — stroke sk Using is 
possible. ****** — stroke sK die length Ik — whenever [ ****** and / flat ] — using 
— ****ing — stroke sK Inclination thetak when projecting on datum level R And 
stroke sk Inclination phik to datum level R **** — What is necessary is just to use 
the inclination when projecting a major axis thru/or a minor axis on datum level R, and 
the inclination to the datum level R of a major axis thru/or a minor axis. About other 
procedures, it is the same as that of an example 1. 

[0081] (Example 20) Although the coordinate within the image of an object 
configuration and a configuration model assumed that it was mostly in agreement in 
each example mentioned above, depending on the location of an object 1, an object 
configuration will carry out a parallel displacement and a rotation to a configuration 



model. In the case of a parallel displacement it is Stroke sk. Die length Ik and stroke 
sk Inclination thetak Although it is possible to collate an object configuration with a 
configuration model only by coordinate transformation since it does not change, since 
the rotation of the datum line cannot be specified in a rotation, it is Stroke sk. 
Inclination thetak It cannot ask. That is, if the object configuration is rotating to a 
configuration model, even if it uses the characteristic quantity mentioned above, an 
object configuration and a configuration model can be collated. 

[0082] It is inclination thetak as it is shown in drawing 40 by this example, in order to 
solve such a problem. It replaces with and is the stroke sk of a ****** couple. 
Include-angle psik (k=0-3) to insert is used for characteristic quantity. This 
include-angle psik Since it does not change even if an object configuration rotates, 
collating with a configuration model is attained also about the rotated object 
configuration. About characteristic quantity, they are tolerance [Imink, Imaxk], 
[psimink, psimaxk], and a certified value Istk and psistk here. It is set up. Moreover, a 
certified value Istk and psistk It has the following relation. 

Imink<lstk < lmaxkpsimink<psi stk <psimaxk — above — stroke sk Die length Ik 
Include-angle psik as relative physical relationship The datum line becomes 
unnecessary by using as characteristic quantity, and constraint by the directivity of 
an object configuration is removed. That is, like drawing 41 , even if the object 
configuration is rotating to a configuration model, collating becomes possible. It sets 
here and is include-angle psik. Stroke sk of a couple Inclination thetak You may make 
it ask as a difference, namely, the stroke si of a couple and sj about — include-angle 
psik It is good also as psik =|thetai~thetaj |. in this case, inclination thetak how to take 
— directivity — being required — for example, each stroke sk ******** — inclination 
thetak the time of asking — joint pk right-hand side — the datum line and parallel 
lines — taking — these parallel lines to right-handed rotation — inclination thetak 
take **** — these parallel lines to right-handed rotation — inclination thetak 
Forward and in the counterclockwise direction, it is necessary to give a sign so that it 
may consider as negative. 

[0083] Application also to collating in three-dimension space like an example 19 is 
possible for the technical thought of this example. The configuration model in this 
example it is shown in drawing 42 — as — each stroke sk Inclination thetak to Y shaft 
orientations of the straight line projected on datum level (XY flat surface) R Not but a 
joint pO — inserting — include-angle psik between the straight lines of a ****** 
couple expressing — moreover, each stroke sk ******** — inclination phik to datum 
level R Not but, a pair each of strokes sk Inclination phik Difference deltak It is made 
to have expressed. Namely, two strokes si and sj Inclination phii and phij Difference 
deltak deltak =phii and phij It can ask by carrying out. However, difference deltak It 
hits asking and is Stroke sk. It is inclination phik when it is in a negative side to datum 
level R. Minus sign is given. For example, at the example shown in drawing 42 , it is the . 



joint pO. Joint p3 Stroke s3 to tie Since it is located in a negative side to datum level 
R, it is an inclination phi 3. It becomes minus sign. Stroke s1 located in a forward side 
to datum level R Inclination phi 1 Difference delta 3 If it asks, it will become delta3 
=|phi3-phi1 |=phi1+|phi3 |. 

[0084] They are tolerance [Imink, Imaxk], [psimink, psimaxk], [deltamink, deltamaxk], a 
certified value Istk and psistk, and deltastk like [ characteristic quantity / each ] other 
examples. It is set up and they are a certified value Istk, psistk, and deltastk. It has the 
following relation. 

About a procedure besides lmink<lstk < lmaxkpsimink<psi stk <psi 
maxkdeltamink<delta stk <deltamaxk, it is the same as that of an example 1. In 
addition, since the approach of this example cannot be adopted when it needs to be 
detected that the object configuration rotated (when a revolution needs to be 
detected as a defect thru/or abnormalities etc.), in such a case, the procedure of this 
example is inclination thetak and phik. It is required to use the used configuration 
model. However, inclination thetak and phik Difference psik and deltak If it is made to 
use, they will be inclination thetak and phik. Difference psik and deltak It becomes 
possible to have both as data, and it becomes possible to choose data according to 
the necessity of detection of a rotation, and to perform collating with an object 
configuration and a configuration model. 
[0085] 

[Effect of the Invention] As mentioned above, an object configuration is expressed 
with the sequence of points on a two-dimensional flat surface, and, as for this 
invention, the configuration model is expressed as a group of the joint of a finite 
individual, and a stroke. Since the tolerance which connotes a certified value and a 
certified value about the characteristic quantity of each stroke is set up and extent of 
coincidence with a configuration model is evaluated based on a difference with a 
certified value, and relation with tolerance about an object configuration In the set-up 
tolerance, if it judges that extent of coincidence is high, even if it changes the 
characteristic quantity of an object configuration somewhat, there is an advantage 
that a part for this fluctuation is absorbable. 

[0086] Invention of claim 4 is the escape into the case where it is the configuration as 
which an object configuration is expressed in the sequence of points of 
three-dimension space, and can be treated like the case of the two-dimensional flat 
surface in claim 1. In invention of claim 2 or claim 5, a joint and a stroke can express a 
configuration model, and collating which does not include a rotation can be performed 
by using an inclination as characteristic quantity about each stroke by it. Moreover, it 
becomes possible like invention of claim 3 or claim 6 to collate also about an object 
configuration including a rotation by using the include angle between each stroke for 
characteristic quantity. 

[0087] Since invention of claim 7 or claim 8 uses for assessment of coincidence 



extent of an object configuration and a configuration model the deformation which 
considered an exceeded part to tolerance, and the insufficiency about characteristic 
quantity, it is effective in the ability to evaluate the difference over the configuration 
model of an object configuration not as binary decision, such as adaptation and 
nonconformance, but as continuous deformation. And since it totals by the whole 
configuration model about characteristic quantity, the effectiveness that the 
difference in in the configuration and configuration model which are formed by the 
joint chosen from the object configuration can be evaluated on the whole is done so. 
[0088] Moreover, since this potential deformation component is considered as a 
component of deformation by using the average of the minimum distance of all the 
points on an object configuration, and a configuration graphic form as a potential 
deformation component, even if the configuration model has tolerance, there is an 
advantage that a high recognition precision is acquired. If an approach like claim 9, 
claim 10, claim 11, claim 16, claim 17, claim 18, and claim 19 is adopted, unnecessary 
count can be excepted and there is an advantage that the efficiency of matching 
processing is increased. 

[0089] If the approach of claim 12 and claim 13 is used, when fewer than the number 
of the joint of the configuration model which the joint chosen from the object 
configuration tends to collate, there is an advantage that a joint can be extracted from 
an object configuration so that collating with a configuration model may be attained. If 
the approach of claim 14 and claim 15 is used, it can process, even if the 
discontinuous part is contained in the object configuration. 

[0090] According to the approach of claim 14, since detailed shape recognition can be 
performed using the result after dividing the process of shape recognition into two or 
more steps and performing coarse shape recognition first, it is effective in the ability 
to raise the precision of shape recognition. According to the approach of claim 23 and 
claim 24, there is an advantage that coincidence extent of an object configuration and 
a configuration model can be evaluated. 

[0091] By the approach of claim 25 and claim 26, there is an advantage of becoming 
possible to identify two or more kinds of object configurations. 
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[Brief Description of the Drawings] 

[Drawing 1] It is the explanatory view of an example 1 of operation. 

[Drawing 2] It is drawing explaining the concept of deformation that it can set, 

example 1. 

[Drawing 3] It is the explanatory view showing the example of the matching processing 



in an example 1. 

[Drawing 4] It is the explanatory view of operation showing the matching processing in 
an example 1. 

[Drawing 5] It is the outline block diagram of the equipment used for an example. 
[Drawing 6] It is drawing showing the process in which sequence of points are 
obtained with the equipment shown in drawing 5 . 

[Drawing 7] It is drawing showing the concept of polygonal-line approximation 
processing of an example 1. 

[Drawing 8] It is drawing showing the example of the sequence of points of an example 
1. 

[Drawing 9] It is drawing showing the example of the configuration model of an 
example 1. 

[Drawing 10] It is drawing explaining the concept of the Hough conversion of using in 
the example 2. 

[Drawing 11] It is drawing showing the example of the configuration model of an 
example 3. 

[Drawing 1 2] It is drawing explaining complement processing of the sequence of points 
in an example 4. 

[Drawing 13] It is drawing showing the concept of the processing process of an 
example 5. 

[Drawing 1 4] It is the explanatory view of operation showing the processing process of 
an example 5. 

[Drawing 15] It is drawing showing the concept of the processing process of an 
example 6. 

[Drawing 16] It is the explanatory view of operation showing the processing process of 
an example 6. 

[Drawing 1 7] It is drawing showing the configuration model used for an example 7. 
[Drawing 18] It is drawing showing the example of application of an example 7. 
[Drawing 19] It is drawing explaining the concept of the deformation of an example 8. 
[Drawing 20] It is the perspective view showing the example of application of an 
example 9. 

[Drawing 21] It is drawing explaining the concept of the processing process of an 
example 9. 

[Drawing 22] It is the explanatory view of an example 9 of operation. 

[Drawing 23] It is the explanatory view of operation showing the processing process of 

an example 10. 

[Drawing 24] It is drawing explaining the concept of the processing result in an 
example 1 1. 

[Drawing 25] It is drawing showing the concept of the processing process of an 
example 1 1 . 



[Drawing 26] It is the explanatory view of operation showing the processing process of 
the whole example 1 1. 

[Drawing 27] It is the explanatory view of operation showing the processing process of 
the important section of an example 11. 

[Drawing 28] It is the explanatory view of operation showing the processing process of 
the important section of an example 11. 

[Drawing 29] It is the explanatory view of an example 13 of operation. 

[Drawing 30] It is the explanatory view of an example 15 of operation. 

[Drawing 31] It is drawing showing the concept of the processing process of an 

example 16. 

[Drawing 32] It is drawing showing the concept of the processing process of an 
example 16. 

[Drawing 33] It is the explanatory view of operation showing the processing process of 
an example 16. 

[Drawing 34] It is the explanatory view of an example 1 7 of operation. 
[Drawing 35] It is drawing showing the example of application of an example 17. 
[Drawing 36] It is drawing showing the example of application of an example 1 7. 
[Drawing 37] It is the explanatory view of operation showing the processing process of 
an example 18. 

[Drawing 38] It is drawing showing the example of the configuration model of an 
example 19. 

[Drawing 39] It is drawing showing the concept of the processing process of an 
example 19. 

[Drawing 40] It is drawing showing the example of the configuration model of an 
example 20. 

[Drawing 41] It is drawing showing the concept of the processing process of an 
example 20. 

[Drawing 42] It is drawing showing the example of other configuration models of an 
example 20. 

[Description of Notations] 

1 Object 

2 Light Source 

3 Image Pick-up Equipment 

1 1 Frame Memory 

12 Binary-ized Processing Section 

13 Noise Rejection Processing Section 

1 4 Core-Wire Extract Section 

15 Sequence-of-Points Generation Section 
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ftkftm&MfiSLftktomfrtfZUft&mMmk LT* 

ftmmk(omfc<o¥®m. : k#T>'>*;^Bi$.ftk u 

X ffM^ t L, m l ©JtWJE»«r» 2 ©tt:0*J^#: «fc •? fc 
*$<mj£L. yi-'T>-^^^mm^ k k 
omz-tt k LT*fe, mMMtfMc'Nzte 

?>±o \zmRLtzffi&&mtkmwiz-mi-z>%P&k-f?> 
z. k zw&ki-zmxm i e«oj^w»«*fe, 

9 1 tmmvwi&miz*t ^xffiixmftu&m 

-fZ>Z.k*W&k -f 5fS#JS 7 8 15*©^ 

teLfcmi-. mnwt(om8i&%ttii&k LXtiMtmatM 

x.xttmm<v%>&k Lx&m-+5zk&¥fm.k-rzft 

[w*3iii] tt&mttv&mzMLx^ym&zm 
vx#ftttmz#fcTz^y#&&m^xj&mz%x 

If *JS 7 * /-(4li*3S 8 £tt4>J&RSK£&. 

1 2 ] *f*^©^iJlc^ LTSftti^i5ffilSr 

&*te&m.$k<omL&&*\zt£Z&*%MteM&k LT 



(3) 

3 

[!f#«l 3] ##^#0£JIJ|C*fLT^:7^&£;&& 

H&MM&t UTtttti Ltz k «!i,*«fflicJ55^^ 

ttmm<om.t <7)m<D®mzimtR \^xnmm<D% 
1 5 ] *tmm\c*i L.xm&m<DM#;mm* 

filf 8 IE®(D^^*jS„ 
Iff l 7 ] t ff2#M k vM&ZWsmt 

mm^£<>xfifj:o ^kz&wtk-tzm#m7?ifrim 
mm 8 is.m.coMVim%i%&c 30 

&Mxmmfri.%\,*m : kmx-zk, t^nmmm 
k -t z> if #m 7 * tz tin 8 ie« <onmmm^ 

[ff*Sl9] E^*Wf+SjggT'^©ft^iiST*<75 

i "f 5ff #9 1 8 E«^^^iSs*&o 
[if 2 0 ] M#.mm<0'pt£ <khl orogp^lcM 40 
■f 6 *Q!8 <D£3W>b gfi * fcigtRI" 5 d 

k ZW&k-tmXig. 7 *fciiff 8 iE«tf>IMfcfg!$ 

zfthw^xTkoimm^^xmrn^n-tz ^k* 

lf»*92 2] ^ff^W±^^{CO^-Cff^«S 50 



ftffl¥ 7-93541 

4 

,t (Dmszn 'iofcii;, nmzvxo o h<omm<D^ 
z i»*js 7 * 8 mmmmm^m c 

[if 2 4 ] ttmmv>Wi&<o b h'Pte < k i> 2 

zfobfrtibmfczixtzwmmmk vm-t s 

fe-f Z> r t Sr#m k 1- 3 If 7 4 tiff 8 tetto 
[ff*^2 5] SvMcjf^©^/j:5^asw^m 

so 5 ■hX'^m^AA^n^mmm^nmm^- 

3rrz>MVtmwk vxmvi-tz Z k ZW&k-F sif #m 

7 $. itttft #m 8 iimmmw®L%&o 

2 6 ] s^ic^»s^ 5^ic««^«m 

C^^^^nfcLtV^-ttKiT^/io ft $ (OM^mS 
ir -T2>ff 7 £ fcfiff 8 f5«Offmi€«fe„ 
[000 1] 

tz &m ic «t o -c« $ titztt&Mtkz, mmkttz Bvtm 
m k <om i&\c x o xrn^L-t i,wmm^mc m-rz h <o 

XhZ> 0 
[0 0 0 2] 

[«wa«] -tfto«*©J: 5 

[0003] *MH«?«>»ttSrB«-fS*ffii LT(±, 
«M¥i-i 6 1 4 8 7#^t*fc|E«$ixfc*W©J:5 
»»©e^i: LT*£*xfcH®H^lc-o^T2#;7t 

x, mmBxbzttmmfrb#imLtzmft(DW&m 
k. teimmfcu&ztitzm&tDftwimk&m&zkic 

? \z x 5 z fix v •» s 0 

[0004] C (D*feT-Wft^l^±<OBS-g-|i, 



(4) 
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smtitBE&toVk L£ot -ttxtf. rp^ieffl & t*# 5 fit 

[0 0 0 5] ^«?J:9/j:lfflJilSr»*i-5*fei:LTtt. 

&*9WrJ-<5#ifca s ii36Six-C^5 (#M¥3 - 1 7 2 9 
7 8 . 

[0 0 0 6] 10 

* * ^ 1 * ic « , &ttmmt mwm. t ©«teH»# 

[0 0 0 7] *^BJIi±fBPpm^c7>^^e^t-t-St 20 

j: o \z Ltzmttwm%m*mmL£ o t-r a 

"So 

(0 0 0 8] 

Mtt-SflfcKBtt^&fclsvvc. }|!M£ftg$r*rBMB<Dfll! 30 
£ t flij&N) *rHBK t ©a 1 1 T«-f 1 1 1 K , 

[0 0 0 9] lf#Jf 2CD3S9»lf2, ffjft^KDSgWlwjoV 

T, ±aa**l;«l#*fcl4to#«RT?fco-r, HiRftlSl 

ffint-rsitii. ^n©s^^e>^<i¥^t±fES 40 

*&K*H--5AS;£fi©«f b<0'P*l< t <b-*£#jg 
[ooio] If*>l3©3g9§i2, it*«i ©^e^icijv^ 

m*<t U «j£&tt^^1-5IMMiJ: fcfcffl#»R 
•e*>5**tt, #rtR©:Kg&bU : K&^R©fiI¥&i 
ffit1iP)<Dg;&Jjft<D£mi- ; bn&b<D'pte< bh—o* 

mw&b u &&&&AsT?mmi-zmf&<o-%Amft-e so 



5 £££©'>#< £ d b £ 

&mbi-Z, 

[001 1 ] If #lf 4 CDlP^li. 3 ftTC^WrtW^WC 

* * ftfc * . JSMJtt fc t JS-fi-f 2) r. b 

bb\^ &mm<o&&&iz^xmmmb&w®.&ft®. 
mjs£xfPF®&mk<om&izm<5\,^xM&i&mb<D-&. 

[0 0 12] 5 <D&mii. BfS*^4<D^JC*5V> 

< bi>-%zmmmb-fZ^bZ¥f®b-tZ c 

[0 0 13] f»*3S6©^HJ(i s W*^4(D%BJ^Jo^ 

icftpi<D&mt£(bmzffiFi<Dm¥-&bmftttfipi<Dmm 

%fa&tz.tem.Wjfaft&W.-rz>1hg.b<D'Pte< bb-% 
Z¥fmMbi-$Zb$:&mb-tZo 

[0014] n#3f 7©spjf± N osnic«^ 
z^x<nm&&t>-&iz<>\,^xmft.Lizwt&<om&mm 

\z i. V mzfi x tt&JVVt<D±v>1r^x <d£ b ftm&m b <D 

m$<D¥®m** : T^i/v/umMftbL. mmnmm. 

ft&ftmmm&ftbL. ^>^-r^mm^bwm^ 
Bi$.ftb<vm%-tt£BftzmmbLx$nb. mm& 

&b-rz>^b*W®Lb-fZ> <1 
[0 0 15] lt*«8©^P^(4, lt*5l (D^mzio^ 

x. nm&ftfrbi&ftmt<»®&bm&<nWi&zm&.-r 
mi^mm^T-^'y^r^mm^bL. %m<ow® 

1 OitWSRSrfRCfc «Ei«P*ttllrt-eo«*«St ©H 



T" 



7 

birZ> 0 

[0016] m*m9<nmwa. »**7£fci2ft** 

8s.^1-sr b*®'&birz> a !l**i oralis. It* 

#l*t £ it (O ffi ,6 ic R z. X M * KW <r> €p b L T & ffl -f 5 
[ooi 7] t»**i lcoiPJfi, il**7£fcfi!jt* 
ZMLX#frtz££jcftifci-Z^7&mzm\,^x&mc 20 

^ijo^^ffi^i: Lxftmmmtm&i-z^ t zwrnt 

-ti>« 8***1 2 0>*Wli» »*«10*WI^''T» 

tp,s t i wis«)fi»^itai« Lxtt&m 30 

[0018] «** 1 3 <£>3g^l2, W** 1 <D%W\£}3 
#&^|fc<Dj£?iJlC#LT/N7^&£i6LT*#fc 

^ic^-r^^ 7 ftgisrffl ^-c^ijtc a Til* -5 n# 

b LTttffi Lfc <t # ic, «j&©fl»#flM*«afc*5tt 5 

[0 0 l 9] !l**l 4©*5UHt, ffl**7*f::{2»* 
*8 winkle: *5i^T, JttogttwjSWIKSLr^fitffli^ 

*m^izmmw8mkm&-tz>~b*®WLtirz> B 
*5^x, M^MmcMLxm^mmmmm^^^b 

^xi*w®mMf$.#v>%-zRii'^xmm&$ibzzkz so 
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8 

[0 0 2 0] f»**l 6<D%WIZ, 11**7 * delist* 

tfsjeffltsftttic^i-t-srisrwafcti-a. it** 
1 7 ©aw*, «** icjo^t, tt&MvtbMvtmm 
b <Dm£*W}tf)t\-mm* xoxntt oz\b*®WLb-tz> 

If** 7 Sfcliff** 8 tE*©«*tfB«*ffi. 
[00 2 1] If** 1 8 (DftWte, If** 7 ^fcfilt* 

ZW&b-tZo W**l 9<D«Wli, »**1 8©3gPJ 

•So 

[00 2 2] !»** 2 0 ©38931*. If** 7 * 

*8 ic*jv^t, ^mMw>^< 1 1 1 orogfi^tcm-r 

&¥fWLb-fZ> 0 »*3S2 1©*WI±, if**7*fc{±M 

[0 0 2 3] f|**2 2 <D%mit, W**7*7tl4W* 
*8(D^^»CfcV^T, %&Wfc<»±WWm\^^XWm 

mw.b<om&*'fst£'3izm^ nsmmn o h<r>mm<D 

birho fit**2 3£>IPJI4, tt**7*fcl±f»**8 

ZZbZftmb-tZ, 

[0 0 24] If** 2 4 tf>3g?Sl±, If** 7 * fclifit* 

*8 69^0^lcio^^■c, *ttfe»*tofls^o o -h'Pte < bh 
2 ]&<Ditm&& : £bbfrZib®&£iri1t&ffimmbit%l 

SrW3ei-Swi:*1*«i:-t-5. It**2 5co^?qii, If 
** 7 *fc{i»**8<?D^9Hc*JV^T, Si,>l;if©^ 

#mM**i&BVuz-$ctz>&w&Mb Lxmm-tzz\ 
b&mmbi-z, 

[0 0 2 5] If** 2 6<D%mtt, W**7Sfcfiff* 



(6) 

9 

[00 26] 

kLxmstix^zoxhiX* £H§!ftf>*l#»sido^ 

id m t x mmm t <Dm& x tWF&fsoB t <d em id s 

[00 2 7] f|*3S4 ©SSEtt, *f^»#rt 5 3 

<*> £ ju-ca * n5 nmx'h z> m-&^<DttMx*h^ x , nt 

*9 1 lets ft -5 2 &5t¥ffitf>4§3- i: |s]«ld# 5 £ h KX 
2Z>OX°hZ> 0 if#Jg2, IS*«5co^KTi4, 
l^Mtiitt'SL, ^H^Idot^xw^SUli: L- 

5 id, &&%(Dffl<ojii&z&mm\cm^?>z£X', Hfc 20 

|dft£ 0 

[0 0 2 8] 8»*qi7^»**8«)«WCH:, #S£fild 

^^x^mmztt^zmwA^Sittzfiu&Lfzmz 

S3- ir v tz 2 ffiftft¥U#rT'fift < , KKft&IBBft t 

#L;/dSi,£ldJ: V&ftbtiZMVzkJ&VH&mk&mm* 30 
[00 2 9] isjfc 

HSr»o-cv^tKv«HWiiflf*«#e>nSo 40 

*f* »tt t »tt«S t Sr SS-^-r 5 y ^ ^ ^teS *J ^ 
[0030] -^.y^-v^MJlldo^Tii, f^mso® 

9 . 1 0 . 1 1 , »*« 1 6 , 1 50 
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7 , it &m 1 8 % a*« 1 9 , it* 5 ! 2 0 , ti*3i 2 1 
d t a* x- # 9hmt £ n 5 „ 

[00 3 1] fg*£ 1 2 . 1 3 ©^rftli. *tf5ffi£ 

v 4! jftfM trSK L , *»o»i j*MJ!1§© f 6 Sfi,^ Id ft 5 
WffittO^^tW^PjJKfdS^I-SA^, ffi*ft#H«ft 
« 5 h n MiBftfrb BVtWiM t om-ktf'sjmzft Z> i o Id 

[0032] ±ifi^J;5ld, itftj^K t jgtttts 

{IJii^-Cftttiiliftbft^/iK »*3Si 4, fi*^i 5 
©*jfe*rfflv^ixli, *t^^ld?F^SC^^*ix-CV> 

4xlf, «attK*<DBS&*««Hfld#tt» ftDUdfiv^ 
tt^^trftofc^ld, -t©tS**spJffl LT!¥lBft«#t 

[0 0 3 3] It*® 2 3, §f*Jl2 4©*fe|d,ttUi, 

©aasr*osij-*-5 d mjEteBW&m&m^x 

<D^IS7!l5plBgldft5„ 

[0 0 3 4] 

[HJItRI] 

#^•|do^^TeiJ^•t•5 0 @5|d^1-J;5 
Id, »**l«)JBft»Sr«»fi-5^y y h3tSr*»2d» 
bM%m\ IdflSltL, 3tai2*>b©^ !J y hJtOffiW* 

iri t issft 5 c c d t> * y <d x 0 ft rnmmm 3 

3 -CS "9 &/kfc*®&{dOVT«T©«fc 5 ft^a^Jg-fr 

^±«)«-jBl^ldov^T, 2 &7c¥ffi 

<7>ffi« X^rf <D X h 5 o 

[0035] mmnm. 3 t?sn? &A,tLmnm&Q, m 

6 (a) ) li, 1 lid— J.tMrt£*U 7 

a^|5 1 2 Id $ ix5= 2 fitltitagSlJ 1 2 T-I4=&®*W 
jSSSriil:BHiti:Jti!?L, =&H^<D»^5r 2ffi{ki-?)d 
tldJ;oTE!6 (b) ld^-TJ;5ft2<iiiii&Q 2 Sr^ 

5„ ^id, 2ffisHfeQ s wit^^y^x^jaigs 

1 3f^4t5. ddT\ 2fifii&Q 3 x^fzmmm 
1 ! i4^®^©itiSrWL-cv5ro^a-efc.5^ i e>, 

'L^ttWSP 1 4 ldio^^-c 2 fiHi&Qj X<D%mB 1 2 co 



11 

i wm<D<m%G LtzmmM i > <D7 : -9frhtit>%m&. 

Q> £#5„ liim*Wig^*Lfciii*^iJ 
Xh 9 , ^JiJ^SP 1 5 tcfc ot^flft 1 OgftS©! 

tiii I » lcS^TH!6 (d) <D&ot££MS$:% 
5 w t /45T'# -5<DT-fc S„ r CD^?|J S {4H^CO«$AJffi« 

[0036] ±a?w<t 5 L-c»;t,6?ijs tfttmmt 

?ijSI^*tv5#^Pj (j=0, 1, , n) 

Lt« HI 7 (a) ©£ ? 

Pj Srffi^OSSs^Pjj b LTffiiS^Pj, , P J2 Sr^-ffilS 

# <Pj. p* > ^wc&irho z\z.\c as^p* <o— oi 

©^p J2 ., ^tp^t-rs^St one*., <as$i<£>5*b 

H# <Pj. P.» > ri 5 #e£*i/CV\ixl;f, -6P*-. 30 

<P.u P J2 > bosmiit «Tffc5 5 -2fco 
ffi^.Pi. £@;£Lfl&#wS.6P J2 fc^JSwafetWiJc^ 
±.&<D£o\z.*P )1 -, bW£ (Pj. P* > tro 
S»s f «TT-fc57^<>: ?ri>£«£1-5„ r©J;5lcL 
T, j£P*-, <Pj. Pj= > iwgggt^t^-FT-fc 

•5*fttf>*l# (P„ p„ > £jItfffi1-„ -r^^tj, 17 
(D0tjT-(i, (b) cTJi^i-, J 1=0, J2 = 2fr 
hihfrX J 2 = 8*T*l4-^P j2 - 1 (Pj, Pj.- > t 

OSgfiHit «Tt^5*^}ifc$tlT^-5/5\ J 2 = 
9^*3V^X^^fc$ix^< KZfrh. H# <P» P 40 

[0 0 3 7) fcic, ±ie*fl=a s *fc3ftfc**©SIB£P 
j2 (±©09-e»4P. ) SrHS-fStt-SPj. iU 
*KR-C^Pj« tm& (Pj. P* > t©E«^£«T-C 
*>5ft:ftO«|# <Pj. Pi- > £##>5c, -r^^^., 17 

<D&lX'lt, mm (c) ©i^lC, J 1=8, J 2 = 10 

ic lt, M&p* #&ms<d»&p. z>-£x-mtt 
(Pi, p j2 > &atfm-r*yi«rffv\ *^wic@7 

(d) wi^tc, <P* P« > Sr^Lfciffix^T' 50 
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[0 0 3 8] ±j£<£>«fc 5 Id LT^JIJ S &ffitlf&Xftn L 

tzmmzttmmt Lxm^s. mm* 1 ©wtej&r 

©»**SrfflftjferoffiiltJB*jfelHS:iB-iSitft* (BR, 

*s tc mm -r s r t & x- * r , y > £ usis* t-r 

[0 0 3 9] *HJg0<JT*l±, l ro(WB^*t»il«SM 

~s 3 Ofir^lv (k = 0~3) 2^7c¥ffi 
(Utt) ©«ttlo:*H-5#l*Jlfs. ~ s, (OM#e 
k (k = 0~3) b&m*>\ =&^l#m*{co^^T 

ffS©ffl [i.« , I-,. ) , , e~* ) 

2pfil..i , A..* t^K^^tlS (k = 0~3) „ 3£ 

1 sink ^ 1 stk ^1 Mxk 
9 *»nk *C 0itk 0 nsk 

r r. t% w^IeH [ i .im. , i -» k ) , c e .im , e 

[0 04 0] i (om^ik^tffixmmm LtzttMt 
f&Rtf*btH>b. ±&<o£ ; ?\zm&£titzMft&Mb 

Jg*tB®!w«jfe P . ~P< £RI«©ffi/£i«:»«L (r^ 

■c, Bftmm&mf$.-rzmfte>ohX'i>-obbfc^b<o 

^Sr^i"o LH 2 lc*5V^T-*A-e* LfcB*li»*t«S! 
i^ff^tX'fi^Sgn^po ~p. , m^BX-TF Ltz 

mmi*tt&&mzj$^x<D*m±-tz>BM&7Fi-o #t 

^,P, office (Wn«bfifiaLfc«^^H:»/S©«*) ^ 

nb-rzbzic, »i-e*$ii5. 

[0 0 4 1 ] 

Ep=V(s j ) /n 

3=0 

[0 04 2] »*»tt©«-*»©fiS*iJ:V#« 



(8) 
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Ds. t LT, ft£X&jft&Dli tftSfM^Ds 
i k<D&maE\, E B ZZtlZ'tlWbZ (fcffU k 

k tftmmtf&ftn kit, Zth&x&.iZT'&Zti 

So 

Dlt = lk ~ lo.xk Ok >l 0 .ik) 

0 O«l0k*Clk <Oo«Ik) JO 

l.i.k-U di >l...k) 

DSk = 0k (0k >e 0 .,k) 

0 (9.i.i<»k <0..,k) 

(fit >^.i.k) 

j&fPE 1 , E 0 tt-ttb^ixft^TS^ixS. 
E 1 =2 (D 1 k ) 
E 0 =2 (D st ) 

me, k©$6ffll4l|#<z>#8:lc.£S. 
[0 0 4 3] ±Jfitf>J: 20 

SgfPEl, E 0 i>5S**P>ix5i, ftl:#^Ep, E 
l , E 0 ©S^ft#*&fp£^*E,.,.> ir LT** 
•5c ^*E,...i t43-fi)c#Ep, El, E0lc*|--fS 
l^itWp, Wl, W0 i-fSt^tC, &5£<£>,fc5t- 

E..,.i =Wp xEp+Wl XE 1 +W0 XE 0 
fiE....i (KT, SfiE,».i tf>*/h 30 

10 0 4 4] ±$<£>4 p^s'^^^SlcioT^b 

B„ £rig.£ll# £ T'* L IC & o i -f S c H3f 

itn^m i (rmmffivk-* v ^-^wmnm^kKW,^ 

tim*D-C*>5fc©i:-rS. :©f^, «#©HllB]tt, 
m3<DA^&k&mt t^Mi LT*ft5l 

Lt*»5ri^t*t5(0ffc5. gl-SK, HI 
4©i5 4^«T**©»*tSrtfWi _ 4 - i: So 
[004 5] (3lJ60iJ 2 ) ±M-mmmX'\t, Atl^tltz 

nmrnx-h s $m s ztirtimmm-t- srticto-c, 

010 (a) IC^-f-J; p^*?USlC*)-LT^7^ 50 
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^IC^oTiS^Li ( i =0~5) Z^Xlttb. 0 1 0 
(b) \Z\7frt£0lC, #E^Li W^&fciOsSJlJSO 
H.j£4:«j6Bh (i=0~6) tLXlit5W$) 
So fcfc'U jE^Li <D#&(D 0 *>£M S wifi^ffiffltc: 
&i^fctf>»4|&*U i>oi*®EiLi ico^TliSS,* 
B» Sr**2ffltc»JIS-r4r £T\ ^KftfliJ&Bu 

■tteioh. $Ms<D&m^7m&zmLxmbtizm 

ftT<^S„ Lfc^oT, ^7 tlLte-ltS l,* 

£#£>ixtf , r <7) l ^isu-gaftiic^-fs^ s £ 
ftS-r-Silj&lL. SrSi-O-C'feo-C, -^7 

wra^WHr^Hiilsi Sr#a6Sr ilcioT, 0 1 Id 

5o m<D%mc^\,^x(*mMmi tmrnxhs. 
[oo4 6] (njs#ij3) ±mmmmxitMtk&m<n& 



S„ i"&;fc>*>, 01 U-^-fSn^p. ttfi,#.p 2 k<Dfi 



14, H9I^Ufc*Jfi«l«)J^»ilS!-Cttttjftp. -p 

So 

[0 0 4 7] rw^-a-, ffi^,p, iSfi^p2 troffi-c* 



14, H*(Dft^SrffiR©ftSl , ' tf£l 

L, H^cofflf tCOV^TI4«ltt(C*t1-Sftt4wM# 0. 

S) iCO^Tt>^¥tt:fc4:UW®ffl£l££LT:J=<o 
flfe<D*j£|ioV^-CI4|liS^Jl ii^«T*fcSo 

(HS6^J4) *Hlg0!ll4, 012 (a) IC^-fi 5 IC, 
#£4*3 1 (OBffet LT»fcjSl5«JSJC^ittt»^D S^x 

JK«Sr*»-BIWH-, i^MlS:ffiotll 2 (b) (D 
£5fcjS5ysicigaH4#»feix5«fc3fc-r3 (012 

(b) jcffi^ffi^ft-cp-c^i-) o *^«yn4'F*ttaj 
^tta*fT**tf, nmwi kmm<D^mxmti®ft®. 

ttUffiWl i:l5l«-C*>5. 

[0048] mmm 5 ) njg^j 1 ic^-m, Jii^fe 



15 

10 0 4 9] ^ T\ ^Hita^K-fi, 1! 1 3 ( a ) IC^t 

( i =0~4) ff^tlSwffl^Pi ©fflftJ: 

9 t^iV^-^ICttx 013 (b) OipIC, 
=&-*tOS5^B Pi . Bp.., (Oraw^'JSfro^T, iMSi 
£B.. , Bp.., Srag-SiSMfc B s . t<£>Sg$t£#J6, 
fin T'foS^Cp, SrSS^fflt LT#:*5„ r©<t 
9ICLT, #jR*Bsi Jc»LT«S^#HltC,i 

(c) iZTji-rxo^ j&vtm$i<Dffi&p> ic-wcts® 

Strofiii^Bpi (i=0~5) Srfttt5©tfc5„ 
[0 0 5 0] £Lttf>^|iltf££ 014©<£?l£ 

ifiiHT**»fc^ 5 =§•— *f<Og5^Bpi , Bp.., SriUfg 

p., b,w ©r^j'isronT-niBsi frbo&m 

T, -f^TcDlSigB si tCOVTlS^ffiCpi 
SiS^ffiCpi ©5 *s*#vH5*>e>KR 

[0 05 1] ±J6»#UB*:Kffl+* rtCJ;!), SJfelc 
#ibttfcfifi^Bpi <Dffi&tfN®-?$>5 k-ftili, ®5j£b 
.> ©fift***-c (2N-D l@lcHf-S>1-r ttf*im\z 
®^^ffiCp. Srffl^-CgiS^Bpi ro«fc£lt 

fils^ttCpi ^an^fcgfi^Bpi (c*fLT± 
[00 5 2] (3UI#J 6 ) ^MMmti. MMM 5km& 

t, *f^^P>»iHJfe* | J2W^Wi€rffl^T/^7^T* 
fi5AB.i £5fc*-C^S 0 ^7£&tc«fcoTfii£Bi. 

«Jfta<o^W (&£fl(£m) -c©^7ft« 
©X^I-tBS+5jS{c#i£LfcaUftLi 015 
(a) iCTn-fiplC, ffi^Li l^±ro££^,6?U S <7)#b 

If, #HI£0iJ-ei2, BJlLi W^Srgp.^Bu 
ftfcrU-, Hi 5 (b) <D±5(C. #JijSIC-^*n5^ 
Pi (DjhMBL, (D&MA^kik kifiv\££fi5,£B.i 
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tl^CT'foo-C, RteSttpSB* , Bp... tr^HlRB 

s , k £M s lc-£*tv3,£ k ©ESbtfiWcEAl £ , tcft 

jftt^^fflCpi SriSiRLTgp^Bp. lciPx.5.©T-fc 
5. z<d£o\zlx. 015 (c) 

&m-rz>z\ktfx-zz>o 

[0 0 5 3] ±I5^(l**t*5»t, 01 6<D«fc 
10 SOtfcot, Hi 4(C^Lfc^Jg^!l5^)#|litCDtBa 
,612, Bff^ftOMfC, ^7^&T-##>fcEg|Li 
<Oi&&X*M.ms\£-£-£tiZ>&P> :o^P. Sr 

j/^b i, , b 1 1 i: Lxztmmkm 

20 -g-L, ^oy^Bl. , Bl. <E>RaSri6l#s* l:iot 
^i-Srot'fc^o ^»«-a-l-, ^n-y^Bl. , Bl 

mm^^"rmmmmxi^mmm^^i-i>c mitt 
[0054] (UttOT 8 ) -mm 1m t » 

30 «»Ds, Sr*»SB8li, 019 (a) ©<t9(C, ft$ 

li ^filtfli *sflFSPffiHrt-C*)lxtfftS«»ja»D 1 
HJS^IlT'li, 019 (b) CD<t5(-, rF^^Bl^T'feo 

Dl. *J±I/^fl^J^J*^D si i:LT, flF^fflWrt 
^§$^OlR]±5r0-5wt^X'#SCDt:fc5o 

[0055] mi&m 9 ) ^sg^j 1 -m, f^^sico 
mm&Bizztxxv^z. k\zti% 0 Ltztfix. mmm 

50 ff^msi-*f^^j» 5 -Srts^-i4 s 4i:So *c:-e. 
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0- ife^Olt^t LTSff^E,.,., £ffl^T^5c -t 
[0 0 5 6] fcir^li, 0 2 0(c^-fJ:5l-. *t&$ l 

/SB,. fc;3S, -tixmEl 2 1 (a) (b) ?T-fco 

1- ntf, 121 (b) <Dttmmvmmmm<D&B* 

if&g b *1\ SI 2 1 ( a ) ©SIWT'lilt 
(a) WJt*Jg*tliB 2 1 (b) OWkHMKt^Jttt LT 

*/hac«5*^*«tw*#<**ro-e*>5 0 ^:t\ ni2 

@2 2lc^-f J; */h^*fC*|-tSLtl^ 20 
ffiE s £K:j£U S'h^ftri 5 L#vMiE sJKTfcfco 
fc b # fc, A*#wBB*Mt«"C*>« ifij^-rs r t # pj 

EI2 2l-*5it^-r > nwfiBiiE)2 
ocm\ n<ft#g(c*fj&-f S„ Lt vMtE s fiiiK s£;£ 

LT^ttii-5r btfXZ, <S < SI 2 OO-Yfi 

■d»6j*vMft«SrA»*©M*&jfei: LTfcffl-f-S £ bit 

Sr*^1-5o MfiO^HRl-o^TliHSg^l i^T*fe-5 30 

[0057] mum i o ) mnm 9<dxo ^m^mm 

its: ifiT'tSO-CfcSriS, fiiE,. ul (i3S 

"CfcSo 

[00 58] r T% *HJ£0iJT*(4, 0SJg0)J 1 T'0 3 , 

mmoffi&B* b<nm%&&t^xnm>>\<F>\\Lwm 40 

[0 0 5 9] tzbUtt, A«*©Jgtt«r»«b-C»SS*r 
a, B{co^Tii^&£££S:ift<»rs;:<>:tf5 

A. i0 < A < A„ 50 
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B«in *C B ^ Bm 

bLXt>fi*iX\,^Z>b$lc, ±.K,W®&ffl%Wffimmb 

Lxteim. -&mA, BicxixMmmmmmmc 

6 t < lc®^wH|g(Of^3Sl^n * 5 : b 

^T'#S^5/^fiJ£l£®ALoroT-fcS„ 1-fc*?*>. 

&*ut1-3 £ 5 ic^JBfrtS r b # *J^{cft s„ 

[0 0 6 0] ±f5#-H£* t&Si, 0 2 3©J; 

fegizm^xwrnmbtez^-mA, b&#*?>s„ & 

v\ -+ifcA, Blcov^-CfF^fflcoiPSffiiTPSflltcD 
i/ ^-f 4x*»-C 1 L T v * S b t lc iittmm b m#mm 
ktt—ScLtt^kWttSo *7t, ^J-feA, B/iSfF^te 

-rS«T-*)S 0 teO^|ifi(Co^Ti±H^!l 1 irlS)#T*fc 

So 

[0061] (HJI01J 1 1 ) mifcm i ^&x*ii, 
Mmz^xmmmknMbm&<o^&$:m$i-fz>-f 

'-<T<D#I-g••ti:(cov^T±^ELfc^SE,.,. 1 ^**S 

r\ ^mmmxit. i&mmfflomttwiffl-rzx&b l 

5 ic -f^T icov ^T-^-cftii^t:-r s ©Ttt* 

i^Tpi ~Tps t >^^f^<ogn^ p o ~p« tlco 
v >T»Wff®^T-.BS^-f-S fc <^ b "fSo 

[0 06 2] : (Did Wff-®ftT*(i, 026 ICtjW <t 5 

•jstpi tm&Tp, b<of$i<Di&Mzm'&-rz-5]im. 
osiv^ii»sr»*«^*>e)fisLaii-. 025 

(a) I^-ti^l-. *-f@ijfepo ^^Jigfi^.p, 5r®i 

nsSS-^p, ~ps <£>^*§£itiR-rs (rwtogfilfft 
HftCiotMti) o 02 5 (b) (DXoiz 
*«etl«)«jS p . ~ps SrflS-feTp. l^-iSc^-frfcirt 

ifc*tt£pi ~p« *»^-TSo roi5 4 2a»o 

f¥«C«toT02 5 (c) C^-fipl-, Sn^Tp. ic 
— fH-SRTfEttOfcSfflSJ&p. . P^ Sr2<@(CgSS:t 
^T'tSo JWT^JcL-CffffilrtT^^tf, 02 5 
(d) ©J:9Jc:j^Rfl@!©«S^Tp. ~Tp s b<D-%. 
©IS)i 5 t)oi t>«v^,^p» ~p. S:S^i-S:i:*s 
T-#S<£>T-fcSo 

[0 0 6 3] fiJi^T po ~Tp» irln-fepo ~p» b<D 
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t p . Tp, ) <nmm\t. w,\Wiih'%2®.'7i m&r 
p,Tp 2 ) v>m&-&t>-£<D&m{b}:*'^&?\zm<fcm 

tfWT'fcoT, 1tkx.t£. 132 7, IH2 8lC^-fJ; 5 

o ~p. ?r*J6^^i:-r50T*fo-5 <> 02 7,2^111 
[0 0 6 4] ^±toi ?^s/^^^«tatrfT^x.fi, 10 

©^sfcico^-c fallen tmmx-h^o 

mfe-f z> r. i {c i o -c y f- ^ ^&a f is a 5 1 +3? m & 

g;ifc t tie, »*^a»6>^LfcMijiSitt^*S!© 
^aiig/S 5 Kilte £ *t 5 © T* fe -5 „ 

[0 0 6 5J :r-c, £JB*£*tt-3L#vMttt, msk 

S<D$MS L T * 5 ^ < 'h $ ^MiciS^-f -5 . * 

-Sir. •tro^irotf^SrfT^^JoTftJwS^Lfc®^ 
[006 6] (HJgpili 3) *Hi6^J-e<i, 7?fy^ 

SM^^tOT-fcS, fcix.ll i9I^Lfci 

ffiic*rjS-f5j , © rgjj,£p 3 i4tot tiSjv^atfc 40 

5£, El 2 9 (a) Wgp^Bpo , Bp3 , B* 
^t#T-#S„ *fc. ®©*n««rffl^3£, 02 9 
(b) <D@S^Bp, {CjtfLTSiAB* ©»«gfiHSr/h$< 

10 0 6 7] (HJ£#| 1 4 ) ^HiSG&Jte, JEMK*H!te*i 
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[00 6 8] (HfiSfcl 1 5 ) *3lte^J{±, *tf«!&5 1 <D± 

[0 0 6 9] fct^lf, 0 3 0 (a) CD £ 5 &/&?iJ S IC 
o^TfiVSfitaSrfrft-oT, 13 0 (b) (DXofMM 

3 0 (c) iZTjkTXoic, jgftII©Mp. tfifi^p 

SrfT4v\ El 3 0 (d) ©£5W©fttiSI:J:o 

T^-y^^^Aaa^tT^^tDT'fc-So ^coi^^^aic 

±ot, 113 0 (e) {c^-f-i 5 «c:a55>6*H-i¥*ffl^« 
[0070] /iaBW»a*jSfeS:«ffl-fixtf, 

tclJttSEUT, ftia=^ hSriS^-TSr ir^-Ct, A^o£- 
(3116091 6) HJStfiJl 5 T-14©pgW*aa*iife^Kffl L 

•5^*< t i> lilcov^, 12 3 2 (a) (c^i-J: 5 
Z&*MtzmVlLX : £ti : t'ti&&Gi¥IC,i irU, 

<*5»^l«*tC - ^lo^Ktf, H3 2 (b) tci^-f 
Bp. ' i LTSffiLTflRlffiiOvyf >^feltfT 

t£o<r>X'bz> 0 

[00 7 1] fctili, SUtWi©J:5*ifi8Mfe{iJ:5 

sfjxHjaei^fcS^Bri n©ftttaic*fLTiiw 

^i^lc-fHSiSrSj^fes^ib, @3 llc^Lfcgn^.Bp, 
«4Kcc»{iaic?!tLTii©l;*rS) (^rfej) ic-fti-Teat 

mz-gfttt^tzmz. ±iELfc<t9(ctfi,*rBp, *»e>* 

<7>^«r®^ltCpi <kLT»#?U *t^ff^SrB Pl -C 

^ -Bp3 -Bp, -Bps t Lxwwmmkm'&LtzkZff) 
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*S«^«*|Cm a«*)ixtf» *o»jS#I*ICh Srfcrfcfc WS«S*sa, b, c, D©(RtciSv>t«oi-rs r 

@5£Bp. ' t LT»ffl ^iE..d ^*/Mc44 ©)R-C€-JKtt*SSrH 3 4 (a) lC*i"»»»tt i: 

ffij<Mjl*tc,. fcfllfeB., ' i L-C^ffl-r^roT'fc^o w tsroffcot, 03 7lc^i"J;5t-, ra^-co^ic^ 

«>st03 3<oj: sk**. <6©*iBi4sa6«i 1 1 mm itmwm^xox. a/h^g^Lt vMiWTKfcft 

[0 0 7 2] 7) *S«fi«,±. -tn-etUj^R 10 >^jaa*fi 1 4V\ i-^TWJ^RfltSKOV^TltttUT 

*lSrfi9J.c««i-5*«fe©«-C*)o-C, 03 4 (b) IciliR Lfcff2#t«M£8UB1-So 

wj: 5 c, i frhntzttmmt mw*>iB#m [0077] 034 ©en-ci*, B©»tii^ii 

[00 7 3] i-*t?*>, 034 (b) Alii DOff^WISHcoi^Tfi^ s/^V^&g-HT tt 0 

l^tSftlST-fcoT, 03 4 (a) |C^-f^?ljS 20 tffflfe&tl&Z. biZ?£Z> 0 

\t, &mtkmmk<DfflX'-? -yj-^y&mm&tiZo r ioo7 8j ^nnsw^s:,*, j^K^iicnMft^ 

Tpm'hktezteftmmzmvi-ttui. wmicMMtti&R m^m^Att^ti^xo^^-x-h^x, wmmmv>& 

3 4 (c) ©J; SIC, ft^Tfo5B<Dff^^*5iSS? »i, a*©«^ift*«r#JtLT»tt«l!©ff^yilffi*ft 

ao«*«o«jKtc*tiEi-6iv^ofci£:ffliJSBrt6-Cfc5. [0 0 7 9] (HJfe^J l 9) ±SB LfcS-HiSfi&K-tt, 2 

[0 0 7 4] ±iBLfc<t5{C, *%WXIt, nmm<0 Tt>5*S, *iafift|-C.i3l>C7cSMt*i.t**f*»tti 

*aa*rfr*5*>e», fci;tf;f> 03 5K7F-fl pic, ® i:Jcj;oT3ft5c^ra^roi£31SrfT7ioTi''5ro-Cfco 

»-t-5«*J-*Jf*AS*/>'^HisaHftSE«3©aBFrtH X, #Hife0fJ-eii0 3 8(C^-t"«t 5td % 3^7C^FflF*9T* 

AoTjKWSfc*K*ttW#£*;ftT^5J: 5 lo©IM (0T*liXY¥E) R&KifcU Sri-Sp* 

-<K 03 6lC^i"J; 9l-> )§&i8l<DiS< KTttfSIH^TV (k = 0~3) ©Fb^^^^s, (k = 0~2)£ 

B«Jii-S«^Sr*filcttUiLT 0~2) k. #l*#si ©SiflRI:*ft5«t* 

ffiiS-f •5wt;65-c*#5©T-fcS„ ftl-is^i! 40 k (k = o~2) k. #H#s, (k = o~ 

[0075] (mmmi 8) mmmi 7xit, mw^rnrn n..* , u. k ), ce— , ), [*.» , 

as?^frw!9, t © t # oMss^*fti*i;§^t 50 ±&<D£?ic®m&v>mm*m-*?i-zbiz£ix, 3& 
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m3%m 4S^8i 3 Ot&MlcSo'V ^X 3 &7&t#$£ 

5 4 3 i^Tn^raT-CDBS^Sr^ t rilCiot, fc 

T, i39 (a) iZTfi-fXotegMSAmbtltzbZ 

4 So -ttet>h. 0 3 9 (b) tf>i?tc, L 
T it 1 wio^^lFBIrSn^p. tU ^ 

<£>£g|S(C|i-g- 5 3f@<0^gP$r^,*.p, ~p> £U 
po ttewgp.^p, ~p= iSr^3*W^^*s 
, ~ S3 irtsrilciot, tfi,6po icttJSLfcAgB 
£fglt-f ■Bltglc 4 -5 4) X'h Z> o 

[0080] *m&m<z> 4 5 (- 3 ^7c^wt*co.Bs^-^tT 

s . i LTfflV^ r.t/i s "5lBgT'fcoT, IMS Si <£>fi:£ 

Ikia4i4: l rfli(l¥£i£fflv^if4,<, I*s, ^ 20 
S*®Ricg:l$L/ct#w<S# Ok fcitfliigsk toS 
Pi5Rlc*H-3«# (cfi, SIA^v^LStt^SifE 
RfdtS^Lfc fttt&^L®ttW»W5R 
lc*j--f.5{tS# i: ">*U4"4 v \ t&<D^Ml^\, ^T (4H 

[0081] (.mmm 2 0 ) ±^Ltz^mmx^ n 

i(;:43o ¥fr&Ri lc (4, Hist Wft$l t , 30 

#4^t>wT*fc5„ -f4;fc>*>, »*»ttis»«itaic» 
t« t JEMfcHS t «rJS£"f 5 r t ^T- # 4i^ n ir K 4 

-So 

[008 2] *HJS^J-C(4, 5 4fHJBfc*?8H-5 

El 4 Olc^-Ti m^di l-ft^T, 40 

9-*fW^* St a««Etfft«« k (k = 0~3) 

L T ^ 5 *f fc o V * T fMI £ © 1 !£• » ism 
45»T-fc5c -wlc, #»*jcov^T(4flF*ISII Cl 
.i* , 1 k ] , (</i.id, , 4>~* ) bWMii&lni. , 
0..k ktf$ife£tiZ>o t-tz. WMM.1.* , 0 
... (4. ^OS3«Sr*LTV^o 

1 aink *C 1 itk ^1 mk 

0 .ink < 0 Mk < 0 nik 50 
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-Cfc-5. -t4fc>*>, 14 iroi.?lc, atfcj&RtfilHfcS 

5„ rr(d*JV>T, £g0k 14, — ttOj&mtsk co«# 

c9k nrnt LT^sb-Si 5»-LTtJ:v\ i"4to*), - 

*f(Oii s i , sj \z-o\,^X<Dfk&d>v ^r, *k = | 0 
, -6, \kLXk£i<\ 0k 

^TffitSk #tc|?i,&pk ©^[RUcS^t 

s Ffri»«:«l 0 , Z<D¥?Tlfcfrb£®'9X'<n&.m$0> £ 

[0 0 8 3] *HJfi0ijOftW©»(4, **t« 1 9 <D i 5 

iisi , sj (Offi^i , 0j o|l6 k 14, 6k =<t> 

I4*«F*IC49, £*®R(c»LTiE{IiJ{C{ag-r?>||* 
63 = I <J> 3 — <^ 1 I — <f> 1 H— I </> 3 I 
[0 0 8 4] #«p«*lCOV^TI4, ftfeO^JS0iJt(^« 
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^«t^x*#4^<D-C, ^»i5 4«^-lci4, ffi#0k , 
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[0 0 8 5] 

l%W<o%sm ;W^l;i±5*©<fc5lc. *j«#/4>2ft 
b&Mk<Ot&.h LTS^ti'C^SWT'feot, #Hig© 

©T\ R^*ixfclf*l5fflrtTfli— SroSft^Av^W io 

[0 08 6] »#£4 0>3S3Htt, 3 ftTC^ffl 

1 (c*jft5 2 ft5c¥Ew*-g-i l^lcgi 5 r t 
#5©ffo5 0 2^1**31 5 ©3PJTii. JtMfcK 

#i£l«©ra©£££^ai;lcffl^5r £T\ EHE 20 
[0 0 8 7] §i#«7^W#Jf 8cD3SBJi± v #&fi^o 

[0 0 8 8] ifc, ##>ff^©±©1-^T©/&ifl2:i£III 
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Jgl 8, ff#Jf l 9©<£ 5 *#i*&3fcfl3i"*Ui, fFS* 

StV^flJ^feSo 40 
[0 0 8 9] fl*5l 2, fS#Jf 1 3©*j£SrfflV>Jx 
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